Теория Графов 2
.pdf
Маршруты, цепи, циклы
Граф называется цепью длины n (n > 2), если его множество ребер образует простую цепь (обозначение Pn)
Граф называется цикл длины n (n > 3), если его множество ребер образует цикл
Расин О.В. |
Теория графов |
|
|
Маршруты, цепи, циклы
Граф называется цепью длины n (n > 2), если его множество ребер образует простую цепь (обозначение Pn)
Граф называется цикл длины n (n > 3), если его множество ребер образует цикл (обозначение Cn)
Расин О.В. |
Теория графов |
|
|
Маршруты, цепи, циклы
Граф называется цепью длины n (n > 2), если его множество ребер образует простую цепь (обозначение Pn)
Граф называется цикл длины n (n > 3), если его множество ребер образует цикл (обозначение Cn)
Примеры Pn |
|
Примеры Cn |
||
|
||||
P2 |
|
C3 |
||
P3 |
|
C4 |
|
|
|
|
|
||
|
|
|
||
P4 |
|
C5 |
||
Расин О.В. |
Теория графов |
|
|