22 отношения: Клика (теория графов), Компонента связности графа, Путь (теория графов), Планарный граф, Последовательно-параллельный частичный порядок, Пороговый граф, Полный граф, Полный двудольный граф, Операции над графами, Наибольшее независимое множество, Расстояние (теория графов), Раскраска графов, Совершенный граф, Теория графов, Изоморфизм графов, Задача о клике, Бинарное отношение, Граф сравнимости, Граф Турана, Глоссарий теории графов, Дистанционно-наследуемый граф, Дополнение графа.
Клика (теория графов)
Граф с 23 кликами, содержащими 1 вершину (вершины графа), 42 кликами, состоящими из 2 вершин (рёбра графа), 19 кликами, состоящими из 3 вершин (закрашенные треугольники) и двумя кликами, состоящими из 4 вершин (тёмно-синие области).Шесть рёбер не входят ни в один треугольник и 11 светло-голубых треугольников образуют максимальные клики.Две тёмно-синие 4-клики являются как наибольшими, так и максимальными, и кликовое число графа равно 4. В теории графов кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром.
Новый!!: Кограф и Клика (теория графов) · Узнать больше »
Компонента связности графа
Несвязный граф с тремя компонентами связности Компонента связности графа G (или просто компонента графа G) — максимальный (по включению) связный подграф графа G.
Новый!!: Кограф и Компонента связности графа · Узнать больше »
Путь (теория графов)
Граф-путь с 6 вершинами Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей ребром.
Новый!!: Кограф и Путь (теория графов) · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Кограф и Планарный граф · Узнать больше »
Последовательно-параллельный частичный порядок
диаграммы Хассе. Последовательно-параллельный частичный порядок — это частично упорядоченное множество, построенное из меньших последовательно-параллельных частичных порядков путём с помощью двух простых операций соединения.
Новый!!: Кограф и Последовательно-параллельный частичный порядок · Узнать больше »
Пороговый граф
Пример порогового графа. В теории графов пороговый граф — это граф, который может быть построен из одновершинного графа последовательным выполнением следующих двух операций.
Новый!!: Кограф и Пороговый граф · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Кограф и Полный граф · Узнать больше »
Полный двудольный граф
Полный двудольный граф с m.
Новый!!: Кограф и Полный двудольный граф · Узнать больше »
Операции над графами
Операции над графами образуют новые графы из старых.
Новый!!: Кограф и Операции над графами · Узнать больше »
Наибольшее независимое множество
Граф куба имеет шесть различных наибольших независимых множества, показанных красным цветом. В теории графов наибольшим независимым множеством, наибольшим устойчивым множеством, или наибольшим стабильным множеством называется независимое множество, не являющееся подмножеством другого независимого множества.
Новый!!: Кограф и Наибольшее независимое множество · Узнать больше »
Расстояние (теория графов)
В теории графов расстоянием между двумя вершинами графа называется число рёбер в кратчайшем пути (также называемым геодезической графа).
Новый!!: Кограф и Расстояние (теория графов) · Узнать больше »
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Новый!!: Кограф и Раскраска графов · Узнать больше »
Совершенный граф
В теории графов совершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.
Новый!!: Кограф и Совершенный граф · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Кограф и Теория графов · Узнать больше »
Изоморфизм графов
В теории графов изоморфизмом графов G.
Новый!!: Кограф и Изоморфизм графов · Узнать больше »
Задача о клике
Задача о клике относится к классу NP-полных задач в области теории графов.
Новый!!: Кограф и Задача о клике · Узнать больше »
Бинарное отношение
Бина́рное (двухместное) отноше́ние — отношение между двумя множествами A и B, то есть всякое подмножество декартова произведения этих множеств: R \subseteq A \times B. Бинарное отношение на множестве A — любое подмножество R \subseteq A^2.
Новый!!: Кограф и Бинарное отношение · Узнать больше »
Граф сравнимости
В теории графов граф сравнимости — это неориентированный граф, в котором пары элементов соединены ребром, если эти элементы в некотором частичном порядке.
Новый!!: Кограф и Граф сравнимости · Узнать больше »
Граф Турана
Без описания.
Новый!!: Кограф и Граф Турана · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Кограф и Глоссарий теории графов · Узнать больше »
Дистанционно-наследуемый граф
В теории графов дистанционно-наследуемый граф (или вполне сепарабельный граф) — это граф, в котором расстояния в любом связном порождённом подграфе те же самые, что и в исходном графе.
Новый!!: Кограф и Дистанционно-наследуемый граф · Узнать больше »
Дополнение графа
Граф Петерсена (слева) и его дополнение (справа). Дополнение графа (обратный граф) — граф G', имеющий то же множество вершин, что и заданный граф G, но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G. Формально, для простого графа G.
Новый!!: Кограф и Дополнение графа · Узнать больше »