Perfect graphs

Вики

Идеальный график

Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с максимальным числом независимых множеств […]

Вики

Интервальный график

Интервальный график Интервальные графы — это графы, вершины которых представляют интервалы на числовой прямой.  Интервальные графы имеют множество приложений в

Вики

Кластерный граф

Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные графы являются дополнительными графами

Вики

График сопоставимости

График сопоставимости Графы сопоставимости — это графы, которые имеют транзитивную ориентацию.  Графы сопоставимости эквивалентны графам сдерживания семейств множеств.  Графы сопоставимости

Прокрутить вверх