Условие задачи
Найдите: матрицы фундаментальных циклов, фундаментальных разрезов, минимальное множество покрывающих цепей, хроматическое число графа G. Является ли граф эйлеровым? Если да, укажите обход, если нет – обоснуйте его отсутствие. Изобразите граф и определите, является ли граф планарным?
Граф G задан матрицей смежности.
Ответ
Выделим остов графа: