Результаты поиска

...множеством рёбер. Независимые множества рассматриваются в задачах покрытия графов. ...math>G</math>{{sfn|Chartran|2009|c=98}}, то есть, если <math>Q</math> есть семейство всех независимых множеств вершин <math>S</math>, то {{sfn|Кристофидес|1978| ...

...зависимом множестве|Независимое множество]] графа является [[Клика (теория графов)|кликой]] в дополнении графа, и наоборот. Дополнение любого [[Граф без треу ...ем]] и операцией дополнения. Кографы образуют семейство самодополнительных графов — дополнение любого кографа является другим (возможно, отличным от исходног ...

...йство [[Цикл (теория графов)|циклов]], которые являются [[Глоссарий теории графов|подграфами]] графа ''G'' и содержат все рёбра графа ''G''. Для [[Взвешенный граф|взвешенных графов]] Задача о Покрытии Циклами Минимального Веса (ЗПЦМВ, {{lang-en|Minimum-Wei ...

...равен 1, [[Расстояние (теория графов)|диаметр]] равен 2, [[Обхват (теория графов)|обхват]] равен 3, [[хроматический индекс]] и [[хроматическое число]] равн ...кально кластерны, то есть это графы, в которых любая [[Окрестность (теория графов)|окрестность]] является {{не переведено 5|Кластерный граф|кластерным графом ...

...тов некоторой природы, называемых вершинами гиперграфа, а <math>E</math> — семейство непустых (необязательно различных) подмножеств множества <math>V</math>, на |заглавие = Лекции по теории графов ...

В [[Теория графов|теории графов]] '''графом дуг окружности''' называется [[граф пересечений]] множества [[Д Семейство дуг, соответствующее графу G, называется ''дуговой моделью''. ...

*[[Разрез (теория графов)|Разрез]] с минимальным числом рёбер среди всех разрезов данного разбиения *[[Разбиение графа]], семейство комбинаторных задач оптимизации, в которых граф разбивается на две или боль ...

...[[Выпуклый многогранник|выпуклого многогранника]], или, в контексте теории графов — [[Вершинно k-связный граф|вершинно 3-связный]] [[планарный граф]]. ...н, существует многогранник, вершины и рёбра которого образуют [[Изоморфизм графов|изоморфный]] исходному граф<ref>{{книга |заглавие=Lectures on Polytopes |ав ...

...афом ежевики. Ежевики используются для описания [[Древесная ширина (теория графов)|древесной ширины]] графа ''G''<ref name="st93">{{статья [[Укрытие (теория графов)|Укрытием]] порядка ''k'' в графе ''G'' называется функция ''β'', переводящ ...

...поддеревья (см. [[дерево (теория графов)|дерево]] в [[теория графов|теории графов]] и [[дерево (структура данных)|дерево]] в [[информатика|информатике]]). ...использует эту взаимодополняемость путём смешивания двух типов правил. Это семейство не является частью [[Иерархия Хомского|иерархии Хомского]]<ref name="Joshi1 ...

...запрещёнными графами''' — это метод описания семейства [[Граф (математика)|графов]] или [[гиперграф]]ов путём указания подструктур, которым запрещено появлят ...ючаются все графы из семейства, которые содержат любой из этих запрещённых графов в качестве (порождённого) подграфа или минора. ...

...'Окрестностью''' вершины ''v'' в графе ''G'' называется [[Глоссарий теории графов#Подграф|порождённый подграф]] графа ''G'', состоящий из всех вершин, сопряж ...[Плотный граф|плотность]] его окрестностей. Вдобавок, много важных классов графов можно определить свойствами его окрестностей или взаимной симметрией окрест ...

...на два независимых множества) и [[Дополнение графа|дополнения]] двудольных графов (то есть, графы, которые можно разложить на две клики). Фёлдер и Хаммер {{s == Связь с другими семействами графов == ...

...]] и [[Прямое произведение#Прямое произведение графов|прямого произведения графов]], не подтверждённое по состоянию {{на|2017}}, при этом гипотеза доказана д ...оминирующего числа [[Тензорное произведение графов|тензорного произведения графов]], однако позже{{sfn|Klavžar, Zmazek|1996}} найден контрпример. ...

...бша''' понимается один из двух [[Дополнение графа|дополняющих]] друг друга графов, имеющих 16 вершин. Один из них имеет 40 рёбер и является 5-[[Регулярный гр ...Его можно построить также из графа 5-мерного гиперкуба [[Глоссарий теории графов|стягиванием]] каждой пары противоположных вершин. ...

<br />[[Клетка (теория графов)|клетка]] В [[Теория графов|теории графов]] '''графом гиперкуба''' ''Q_n'' называется [[регулярный граф]] с ...

...я (все морфизмы — тождественные), то функтор из ''I'' в ''C'' — это просто семейство объектов ''C'', индексированное ''I''. Категории ''C''^''I'' в эт ...х каждой стрелке вершину-начало и вершину-конец. Категория ориентированных графов представляет собой не что иное как категорию '''Set'''^''C'', где ...

...ых вычетов и имеют интересные свойства, что делает их полезными для теории графов в общем. '''Орграфы Пэли''' являются прямым аналогом графов Пэли и соответствуют антисимметричным [[Конференс-матрица|конференсным матр ...

...ерная раскраска]] ''k'' цветами. '''2-фактор''' — это набор [[Цикл (теория графов)|циклов]], которые покрывают все вершины графа. ...акторизуемым, если его [[хроматический индекс]] равен ''k''. Примеры таких графов: ...

...h>(X,C)</math>, где <math>X</math> — носитель матроида, а <math>C</math> — семейство непустых подмножеств <math>X</math>, называемое множеством ...ых выполняются следующие условия:<ref name="Harary 57">Ф. Харари. ''Теория графов'', с. 57.</ref> ...