ДЗ: КМ-3. Важнейшие аспекты теории графов. Контрольная работа. Вариант 3. вариант 3

Вариант № 3
Задача № 1.

Постройте матрицы смежности и инциденций графа. Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1,2,3,4,5,6}. Ребра определяются в варианте задания. Для краткости они указываются без скобок и запятых.

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

Задача № 2.

Найдите объединение, пересечение, сумму и произведение двух графов

Задача № 3.

Дан неориентированный граф (данные по вариантам). Определите:
1) диаметр и радиус этого графа:
2) центры н периферийные вершины графа:
3) цикломатическое число данного графа.
V= {1;2;3;4;5;6}
E = {(1;2);(1;4);(2;3);(2;5);(3;5);(3;4);(4;6);(5,1)}