Дискретная математика

Задача 1.

Постройте матрицы смежности и инциденций графа. Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует. Найдите хроматическое число и оптимальную раскраску вершин графа. Граф имеет множество вершин {1,2,3,4,5,6}. 15. Рёбра: 12, 14, 23, 24, 25, 26, 35, 45.

Задача 2.

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