Исследование свойств графов
Cрок выполнения : 12.01
Вид работы : Контрольная
Дисциплины:
Математические: Дискретная математика.
|
Добавлен 08.01.2014 12:18:29
Уникальность:
Доработка:
Подробно: Пусть Р1 и Р2 - два различных пути между вершинами графа. Доказать, что Р1+ Р2(объединение минус пересечение) является циклом или объединением нескольких реберно-непересекающихся циклов. Документ с текстом задания прилагается
Кратко: Пусть Р1 и Р2 - два различных пути между вершинами графа. Доказать, что Р1+ Р2(объединение минус пересечение) является циклом или объединением нескольких реберно-непересекающихся циклов. Документ с текстом задания прилагается