Document 4858334
advertisement
Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра ВЕРШИНЫ Круги Овалы Точки Прямоугольники Связи между вершинами – это дуги или ребра Если линия направленная (со стрелкой) - это дуга Если линия не направленная (без стрелки ) – это ребро Ребро заменяет две дуги, направленные в противоположные стороны Граф, в котором все линии направленные, называется ориентированным I II ВЕРШИНЫ I III II IV III ГРАФА IV Ориентированный граф ДУГИ Пример графа : Граф, в котором с вершинами или линиями связана некоторая дополнительная информация называется – взвешенным или размеченным графом Граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование называется деревом Построение дерева: 1. Строится «главная» вершина, которая не зависит ни от одной другой вершины – она называется корнем дерева 2. Добавляются вершины второго уровня (их может быть сколько угодно, но все они должны быть связаны с корнем) 3. У вершин третьего уровня каждая из вершин связана ровно с одной вершиной второго уровня и не связана больше ни с одной другой вершиной Полученный граф напоминает ветвящийся куст, который растет «сверху вниз» Корень Предки Листья Вершины
