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

Перенумеруем вершины по часовой стрелке, начиная с левой верхней.

Запишем степени вершин:

deg(1)=2;

deg(2)=4;

deg(3)=5;

deg(4)=5.

Расстояния между вершинами графа:

d(1, 1)=d(2, 2)=d(3, 3)=d(4, 4)=0;

d(1, 2)=d(1, 3)=d(1, 4) не определено;

d(2, 1)=1, d(2, 3)=1, d(2, 4)=2;

d(3, 1)=2, d(3, 2) не определено, d(3, 4)=1;

d(4, 1)=1, d(4, 2) не определено, d(4, 3)=1.

Определение. Центром графа называется вершина та...