1. Главная
  2. Библиотека
  3. Высшая математика
  4. Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Постройте эйлеров и гамильтонов цикл или...

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Постройте эйлеров и гамильтонов цикл или докажите, что соответствующий цикл не существует.

«Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Постройте эйлеров и гамильтонов цикл или докажите, что соответствующий цикл не существует.»
  • Высшая математика

Условие:

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56.

Постройте эйлеров и гамильтонов цикл или докажите, что соответствующий цикл не существует.

Решение:

Неориентированный граф является эйлеровым тогда и только тогда, когда он связен и все степени его вершин четны. Если посмотреть на матрицу инциденций видно, что у 𝑣2 степень 3 - нечетное числ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет