1. Главная
  2. Библиотека
  3. Высшая математика
  4. Высшая математика. Основы теории графов. Для графа, изображенного на рис. 16 найти расстояния между вершинами, центральные...

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

«Высшая математика. Основы теории графов. Для графа, изображенного на рис. 16 найти расстояния между вершинами, центральные вершины, диаметр и радиус графа.»
  • Высшая математика

Условие:

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

Решение:

Начнем с указания расстояний между вершинами:

Эксцентриситеты вершин:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет