unikursal

Aussprache: /uniˈkʊrzaːl/
Worttrennung: uni·kur·sal
صفت

تک‌مسیره، یک‌گذر (در نظریه گراف)

Bedeutungen

1

در ریاضیات و نظریه گراف، به گرافی گفته می‌شود که می‌توان تمام یال‌های آن را با یک مسیر پیوسته و بدون برداشتن قلم از روی کاغذ طی کرد، به طوری که هر یال دقیقاً یک بار پیموده شود.

  • Ein Graph ist unikursal, wenn er genau null oder zwei Knoten mit ungeradem Grad hat.یک گراف زمانی تک‌مسیره است که دقیقاً صفر یا دو راس با درجه فرد داشته باشد.
  • Die Aufgabe war, einen unikursal Weg durch das Labyrinth zu finden.وظیفه این بود که یک مسیر یک‌گذر در هزارتو پیدا شود.
  • Nicht jeder Graph ist unikursal.هر گرافی تک‌مسیره نیست.