Главная > Математика > Дискретная математика. Алгоритмы и программы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

6.16. Диаметр, радиус и центры графа

I. Пусть конечный связный псевдограф. Обозначим через длину минимального маршрута между вершинами Величина называется диаметром графа.

II. Пусть произвольная вершина графа. Величина называется максимальным удалением в графе от вершины х

III. Радиусом графа называется величина .

IV. Любая вершина для которой называется центром графа.

Задача. Для графа рис. 6.58 найти диаметр, радиус и все центры.

Решение. Диаметр Следовательно, радиус графа

Центры графа:

Рис. 6.58

<< Предыдущий параграф Следующий параграф >>
Оглавление