Похожие статьи:

1. Идеальный график Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с...
2. Топологический граф Топологический граф Основные понятия и определения Топологический граф — это граф, вершины которого являются точками, а...
3. Сильная теорема о совершенном графе Сильная теорема о совершенном графе Определение и доказательство сильной теоремы о совершенном графе Сильная теорема о...
4. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
5. Разрез (теория графов) Разрез (теория графов) Определение разреза в теории графов Разрез — это разбиение вершин графа на два...
6. Связующее дерево Связующее дерево Определение и свойства остовных деревьев Остовное дерево — это дерево, которое соединяет все вершины...
7. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
8. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
9. Свойство графа Свойство графика Свойства графа — это свойства, сохраняемые при всех возможных изоморфизмах графа.  Инварианты графа —...
10. Геодезический график Геодезический график Геодезические графы — неориентированные графы с уникальным кратчайшим путем между каждой парой вершин.  Введение...
11. Минимальное связующее дерево Минимальное связующее дерево Минимальное связующее дерево (MST) — дерево, которое соединяет все вершины графа и имеет...
12. Гипотеза реконструкции Гипотеза о реконструкции Гипотеза о реконструкции графов Гипотеза утверждает, что любой граф можно восстановить по его...
13. Факторизация графа Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который...
14. Велосипедное пространство Циклическое пространство Основы теории графов Теория графов изучает свойства и структуры графов.  Граф — это множество...
15. Связность (теория графов) Связность (теория графов) Определение связности в теории графов Связность — это свойство графа, при котором все...
16. Граф минор Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и...
17. Разметка графиков Разметка графиков Маркировка графа — присвоение меток ребрам и/или вершинам графа.  Граф с маркировкой вершин называется...
18. Тотальная раскраска Полная окраска Определение полной раскраски Полная раскраска — это раскраска вершин и ребер графа, где ни...
19. Дерево (теория множеств) Дерево (теория множеств) Дерево — это структура данных, состоящая из узлов и связей между ними.  Деревья...
20. Кластерный граф Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
21. Плоский морфизм Плоский морфизм Определение и свойства плоских морфизмов Плоский морфизм — это морфизм, который сохраняет размерность и...