Теория Графов
Добавлено: 13 авг 2012, 15:08
1. Дополнение.
В книге написано: "Для любой части H графа G существует единственная дополнительная часть (дополнение) T, состоящая из всех ребер графа G, которые не принадлежат Н.
У меня возникла небольшая каша в голове: если объединить T и H, получится полный граф?
2. Всегда ли существует смежностный граф?
3. Маршрут длины n состоит именно из n ребер? (Маршрут S - маршрут длины n, если он соединяет вершины a0 и an)
4. Циклическим может называться только нетривиальный маршрут?
В книге написано: "Для любой части H графа G существует единственная дополнительная часть (дополнение) T, состоящая из всех ребер графа G, которые не принадлежат Н.
У меня возникла небольшая каша в голове: если объединить T и H, получится полный граф?
2. Всегда ли существует смежностный граф?
3. Маршрут длины n состоит именно из n ребер? (Маршрут S - маршрут длины n, если он соединяет вершины a0 и an)
4. Циклическим может называться только нетривиальный маршрут?