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

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