Для заданного графа найдите: а) матрицы смежности вершин, ребер и инцидентности; б) вектор степеней и степенное множество;

Для заданного графа найдите:

а) матрицы смежности вершин, ребер и инцидентности;

б) вектор степеней и степенное множество;

в) максимальное независимое множество вершин;

г) радиус и диаметр;

д) мосты и точки сочленения;

е) число вершинной и реберной связности;

ж) колоду;

з) плоское изображение, если граф планарный, или докажите его непланарность;

и) хроматическое число