- Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами).Укажите длину кратчайшего пути между этими пунктами.
- Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф.
- Грунтовая дорога проходит последовательно через населённые пункты А, В, С vs. D. При этом длина грунтовой дороги между А В равна 40 км, между В и С — 25 км, и между С и D — 10 км. Между А и D дороги нет. Между Аи С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге — 20 км/ч, по шоссе — 30 км/ч.