Неориентированный граф задан своей матрицей смежности A. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Неориентированный граф задан своей матрицей смежности A

Неориентированный граф задан своей матрицей смежности A .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Неориентированный граф задан своей матрицей смежности A. Выяснить является ли граф эйлеровым, полуэйлеровым, гамильтоновым, полугамильтоновым, планарным? Найти хроматическое число графа. A=011101110110011101101110011011101110

Решение

Потяни, чтобы посмотреть

Построим граф:
Эйлеровым циклом (путем) графа называется цикл (путь), содержащий все ребра графа ровно один раз. Граф, обладающий эйлеровым циклом, называется эйлеровым графом.
Граф G является эйлеровым тогда и только тогда, когда G – связный и все его вершины имеют четную степень.
Граф называется полуэйлеровым, если он содержит эйлеров путь, но не содержит эйлеров цикл .
Все вершины графа имеют степень 4, следовательно, граф является эйлеровым.
Полуэйлеровым не является.
Гамильтоновым циклом графа G называется цикл, проходящий через каждую вершину G в точности по одному разу. Граф, обладающий гамильтоновым циклом, называется гамильтоновым.
Полугамильтоновым графом называется граф, содержащий простую цепь, проходящую через каждую его вершину

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу