Путь (в графе)

Путь в графе G = (V,E) — последовательность вершин v_i \in V при i = 1, \dots , k, таких, что две любые последовательные вершины соединены хотя бы одной дугой из E.

Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.

В орграфе зачастую этим термином называют не всякий, а только ориентированный путь, в котором у каждого из звеньев дуга идёт от вершины с меньшим номером к вершине с бо́льшим.

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home