Лабораторная работа 7

Задание: Составить алгоритм и написать программу, осуществляющую генерацию матрицы смежности М(G) неориентированного графа G порядка n 8 и матрицу инцидентности.

Определить диаметр графа, используя матрицу смежности и алгоритм построения графа и радиус.

Определить подмножество периферийных и центральных вершин графа, используя матрицу смежности.

Определить список степеней вершин графа, изолированные, концевые и доминирующие вершины.