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

Индивидуальное задание № 2. Графы и потоки в сетях

1. Найдите: матрицы фундаментальных циклов, фундаменталь-ных разрезов [3, с. 143 148], хроматическое число графа G, клику графа. Является ли граф эйлеровым? Если да, укажите обход, если нет - обоснуйте. Изобразите граф и определите, является ли граф планар-ным? Граф G задан матрицей смежности

[

Задача 3. Решите следующие задачи:

1) считая граф неориентированным, найдите минимальное ос-тавное дерево;

2) найдите минимальный разрез графа;

3) найдите минимальное вершинное покрытие графа;

4) найдите максимальный поток в сети.