Разложение дерева
Древовидная декомпозиция Определение древовидной декомпозиции Древовидная декомпозиция преобразует граф в дерево, где вершины графа связаны с узлами дерева. Вершины смежны […]
Вики
Graph minor theory
Вики
Клика-сумма
Сумма клик Определение суммы по кликам Сумма по кликам объединяет два графа путем склеивания их клик. Операция аналогична суммированию по
Вики
Запрещенная характеристика графа
Запрещенная характеристика графа Основы теории графов Семейства графов могут быть описаны набором запрещенных графов. Граф является плоским, если не содержит
Вики
Гипотеза Хадвигера (теория графов)
Гипотеза Хадвигера (теория графов) Гипотеза Хадвигера Гипотеза утверждает, что каждый граф имеет хроматический ряд, ограниченный сверху числом Хадвигера. Число Хадвигера
Вики
Граф минор
Второстепенный график Определение миноров графа Минор графа – это подграф, который является подграфом исходного графа и содержит все его ребра.