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

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