Идеальный график
Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей. Графы с максимальным числом независимых множеств […]
Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей. Графы с максимальным числом независимых множеств […]
Сильная теорема о совершенном графе Определение и доказательство сильной теоремы о совершенном графе Сильная теорема о совершенном графе запрещает наличие
Интервальный график Интервальные графы — это графы, вершины которых представляют интервалы на числовой прямой. Интервальные графы имеют множество приложений в
Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей. Кластерные графы являются дополнительными графами
График сопоставимости Графы сопоставимости — это графы, которые имеют транзитивную ориентацию. Графы сопоставимости эквивалентны графам сдерживания семейств множеств. Графы сопоставимости