Презентация, доклад к уроку по информатике Информационные модели на графах (10 класс профильный уровень)

состоит из вершин, связанных дугами или ребрами. Вершины могут быть изображены кругами, овалами, точками и т. д.

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

соединенные дугой или ребром, называют смежными.
Взвешенный (размеченный) граф – это граф, в котором с вершинами или с линиями связана некоторая дополнительная информация. Эта информация называется весом вершины или линии.
Дерево – это граф, предназначенный для отображения таких связей между объектами, как вложенность, подчиненность, наследование и т.п.
Граф с циклом называется сетью.