Please enable JavaScript.
Coggle requires JavaScript to display documents.
Графы (Виды (Деревья (Граф иерархической системы . Отличительной…
Графы
Виды
Деревья
Граф иерархической системы . Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель
Ориентированный (орграф)
Граф,с направлениями рёбер.
Исток
Вершина, из которой выходят дуги,
но не одна дуга не входит.
Сток
Вершина, в которую входят дуги,
но не одна дуга не выходит.
Эйлеровый граф
Если для всякой вершины графа найдется маршрут
начинающийся и заканчивающийся в этой вершине и проходящий через каждое ребро
только один раз.
Гамильтоновый
если для каждой вершины графа найдется маршрут
начинающийся и заканчивающийся в этой вершине и проходящий через все вершины
только один раз.
Неориентированный граф
Граф, где вершины соединены ребрами по принципу «многие ко многим» (или, где начальная и конечная вершины совпадают).
Ациклический
Граф, не содержащий циклов
Взвешенный граф
Граф, с каждым ребром которого связано некоторое число (вес рёбер)
Цепь
Граф, в котором
все рёбра различны
-
-
Строение
Рёбра (связи между ними)
Петли
Ребра, начинающиеся и заканчивающиеся в одной и той же точке.
Дуги
Направленные линии (стрелки), связывающие компоненты между собой.
пути
Последовательности рёбер, по которым можно перейти из одного узла в другой.
-
Вершины графа (узлы)
Степень вершины графа
Количество рёбер, с которым
связана эта вершина (при этом петля считается дважды!).
-
-
-