Например: V0-V1-V2-V4-V6-V3-V2-V4-V5-V1-V2-V3
В случае простого графа (графа без петель и кратных ребер) маршрут однозначно определяется последовательностью вершин или последовательностью ребер
☝
Длиной маршрута называют число ребер в нем с учетом повторений.
Например: длина маршрута V0-V1-V2-V4-V6-V3-V2-V4-V5-V1-V2-V3 равна11
Например: концами маршрута V0-V1-V5-V4-V2-V3 являются вершины V0 ,V3
☝
Диаметр – это самая длинная геодезическая цепь.
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть