Информационные модели на графах презентация

стрелками), то она называется дугой
Линия ненаправленная (без стрелок) называется ребром.
Линия, выходящая из вершины и входящая в нее же, называется петлей.

отношение «переписываются» между объектами класса «дети» может выглядеть, как показано на рис.

стрелок (ребрами). Граф называется неориентированным, если его вершины соединены ребрами.

более одного раза, называется цепью.
Пример цепи: Юра - Аня - Витя - Коля.

Аня - Коля - Витя - Аня.

класса «дети». Линии со стрелками (дуги) придают ему совершенно иной смысл

Юра

Аня

Витя

Коля

Маша

его вершины или ребра (дуги) характеризуются величиной – весом вершины или ребра (дуги)

– расстояние между городами

D. При этом длина дороги между Аи В равна 80 км, между В и С – 50 км, между С и D – 10 км. Между А и С построили новую асфальтовую дорогу длиной 40 км. Оцените минимальное возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/ч, а по асфальту – 40 км/ч?
1 час 2)1,5 часа 3) 3,5 часа 4) 4 часа

A

B

C

D

80

50

10

40

Решение:
АВ=80:20 =4 ч
АС+СВ=40:40+50:20=
=1+2,5=3,5 ч
Ответ:3

А до D, где стоимость перевозок меньше 6?