Решение задачи

Постройте матрицы смежности и инциденций графа.

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

Найдите хроматическое число и оптимальную раскраску вершин графа.

Граф имеет множество вершин {1,2,3,4,5,6}.

Ребра: 12, 14, 24, 25, 35, 36, 45, 56.