Please enable JavaScript.
Coggle requires JavaScript to display documents.
Граф Screenshot_9, Виды графов, Определение: Графом называется…
Граф
-
Пути и циклы в графе
-
Путь в графе - это последовательность вершин, в которой каждая вершина соединена со следующим ребром.
Простой путь - последовательность дуг, в которой каждая следующая дуга имеет началом конец предыдущей, и каждая дуга встречается не более одного раза.
-
Простой цикл в графе - цикл, в котором все вершины, кроме первой и последней попарно различны.
-
-
Виды графов
-
Нуль-граф - это граф G=(X, R), в котором R = f
Полный граф - граф G(X, R), в котором любая пара вершин инцидентна единственному ребру.
Неполный граф - граф, в котором не построены все возможные ребра.
Ориентированный граф - граф, ребрам которых присвоено направление в ту, или иную сторону.
Неориентированный граф - граф, который не имеет ребер, которые имеют направление в ту, или иную сторону.
Дополнение графа - граф над тем же множеством вершин, что и исходный, но вершины соединены ребром тогда и только тогда, когда в исходном графе ребра нет.
Плоский граф - граф, который можно нарисовать так, что бы его ребра не пересекались(нигде, кроме вершины)
Определение: Графом называется геометрическая фигура, состоящая из точек и соединяющих их линий.
Ребра называются смежными, если они имеют общую вершину.
-