Условие задачи
Постройте матрицы смежности и инциденций графа.
Постройте Эйлеров и Гамильтонов циклы или докажите, что соответствующий цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
15. Ребра 12, 14, 23, 24, 25, 26, 35, 45.
Ответ
Изобразим наш граф:
Строим матрицу смежности:
Тогда матрица смежности A(G):