Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра. - презентация

1

2 Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра

3 ВЕРШИНЫ КругиОвалыТочки Прямоугольники Связи между вершинами – это дуги или ребра Если линия направленная (со стрелкой) - это дуга Если линия не направленная (без стрелки ) – это ребро Ребро заменяет две дуги, направленные в противоположные стороны

4 Граф, в котором все линии направленные, называется ориентированным II I III IV Ориентированный граф ДУГИ ВЕРШИНЫ ГРАФА

5 Пример графа :

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

7 Граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование называется деревом Построение дерева: 1.Строится «главная» вершина, которая не зависит ни от одной другой вершины – она называется корнем дерева 2.Добавляются вершины второго уровня (их может быть сколько угодно, но все они должны быть связаны с корнем) 3.У вершин третьего уровня каждая из вершин связана ровно с одной вершиной второго уровня и не связана больше ни с одной другой вершиной

8 Полученный граф напоминает ветвящийся куст, который растет «сверху вниз» Предки Вершины Корень Листья