Условие задачи
Постройте матрицы смежности и инциденций графа.
Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1, 2, 3, 4, 5, 6}. Ребра определяются в варианте задания. Для краткости они указываются без скобок и запятых.
7. Ребра 12, 13, 14, 24, 25, 26, 36, 45.
Ответ
Это неорграф. В графе 8 ребер и 6 вершин. Матрица смежности (если вершины соединены ребром, то на пересечении строки и столбца ставим 1, иначе 0):
Матрица инциденций (это матрица 6 х 8 - если вершина инцидентна ребру, то в соответствующую клетку ставим 1, иначе 0):
Потяни
