Условие задачи
Для заданного графа найдите:
а) матрицы смежности вершин, ребер и инцидентности;
б) вектор степеней и степенное множество;
в) максимальное независимое множество вершин;
г) радиус и диаметр;
д) мосты и точки сочленения;
е) число вершинной и реберной связности;
ж) колоду;
з) плоское изображение, если граф планарный, или докажите его непланарность;
и) хроматическое число
Ответ
а) Матрица смежности вершин
Матрица смежности ребер
Потяни
