Презентация, доклад Модели на графах 7 класс

вершин, связанных линиями.

ребром.

Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

А

В

С

графа не более одного раза.

Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью

Миша

Ира

Иван

Валя

Аня

таких графов могут быть представлены схемы односторонних отношений.

1152

Владимир, 1108

182

158

127

Взвешенный граф – это граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

высшего к низшему.
Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.

единственный путь. Дерево не содержит циклов и петель.

– объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.

C, D, E и указаны протяженности данных дорог.







Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).
В ответе укажите кратчайшее расстояние между
этими пунктами.
1) 8 2) 7 3) 6 4) 4

которых приведена в таблице:









Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

1) 45
2) 55
3) 60
4) 70

Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?