Условие задачи
1. Найти эксцентриситеты всех вершин графа G1
2. Найти диаметр d графа G1.
3. Найти множество периферийных вершин графа G1.
4. Найти радиус r графа G1.
5. Найти центр графа G1.
6. Является ли граф G1 двудольным?
Ответ
1.Эксцентриситет вершины графа расстояние до максимально удаленной от нее вершины.
Найдем матрицу D(G) расстояний между вершинами графа, элементами dij которой будут расстояния между вершинами vi и vj. Для этого воспользуемся графическим представлением графа. Заметим, что матрица D(G) симметрична относительно главной диагонали.
Потяни
