Главная > Дискретная математика. Алгоритмы и программы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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

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

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

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

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

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

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

Рис. 6.58

1
Оглавление
email@scask.ru