1. прилагательное местное То же, что: клюквенный (3).
... Блоковый граф (кликовое дерево ) - вид неориентированного графа , в котором каждая . компонента двусвязности (блок ) является кликой ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... ширину . [1 , Для графов с ограниченной древовидной шириной используется разложение графа .кликовыми минимальными сепараторами Идея такого разложения была предложена Р Тарьяном как средство реализации ... ... чрезмерно затратным по времени для.графов большой размерности Второй способ - извлечение всех кликовых минимальных сепараторов из минимальной триангуляции . H графа G - единственный на сегодняшний день эффективный (полиномиальный ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... графов называется χ-ограниченным , если хроматическое число . графов в классе может быть ограничено функцией их кликового числа Совершенными графами являются именно те графы , для которых эта функция . является тождественной Равенство ... ... числа Совершенными графами являются именно те графы , для которых эта функция . является тождественной Равенство кликового числа и хроматического числа в совершенных графах мотивировало . определение других классов графов ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... .светло-голубых треугольников образуют максимальные клики Две темно-синие являются какнаибольшими , такимаксимальными , и.кликовое число графа равно Определения Кликой внеориентированном графе называется подмножество вершин ... ... Наибольшая клика иликлика , максимальная поразмеру - этоклика максимального .размера дляданного графа Кликовое число графа - эточисло вершин внаибольшей клике графа .Число пересечений графа ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... компонента связности является дистанцирнно-наследуемым . графом [en ] с диаметром , не превосходящим Кограф - это граф , с кликовой шириной [en ], не превосходящей 2 . (Courcelle , Olariu Кограф - это граф сравнимости ... ... снизу вверх позволяет получить максимальное независимое множество ., хроматическое число , максимальное кликовое покрытие и существование гамильтонового пути [en ].за линейное время Можно также использовать ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... , как было определено число независимости графа , с помощью . соотношения мы можем определить кликовое число графа (известное также как.густота илиплотность ) Это — максимальное число вершин ... ... число вершин в кликах данного графа Тогда , образно говоря , у "плотного " графа кликовое число будет , вероятно ., больше , а число независимости меньше , в то время как у ".разреженного " графа ... (Алгоритмы и теория алгоритмов)
Комментарии
Оставить комментарий