Please enable JavaScript.
Coggle requires JavaScript to display documents.
Граф - Coggle Diagram
Граф
Виды
Нуль-граф - это граф, состоящий только из изолированных вершин, не соединенных ребрами
Если в графе каждые вершины связанны ребром, то это связанный граф
Полный граф - это граф, каждая пара вершин которого соединена ребром. N-угольник, в котором проведены все диагонали, может служить примером полного графа
Граф называется несвязанным, если в нем есть хотя бы одна пара несвязанных вершин
Если граф связанный, но не содержит циклов, то такой граф называется деревом
Гамильтоновым циклом называется граф, путь которого является простым циклом, который проходит через все вершины графа по одному разу
Если граф имеет цикл (не обязательно простой), содержащий все ребра графа по одному разу, то такой цикл называется Эйлеровым циклом
Применение
В химии
Для описания структур, путей сложных реакций
-
-
-
-
-
Характеристики графов
Путь графа - последовательность вершин, в которой каждая вершина соединена со следующим ребром
-
Число ребер, которое принадлежит одной вершине, называется степенью вершины графа
Теоремы
Во всяком графе с вершинами, где больше или равно 2, всегда найдутся 2 или более вершины с одинаковыми степенями
-
Удвоенная сумма степеней вершин любого графа равна числу его ребер. Или: сумма степеней вершин любого графа равна УДВОЕННОМУ числу его ребер
Что такое граф
Граф - конечное множество точек - вершин, которые могут быть соединены линиями - ребрами