Более быстрый доступ, чем браузер!
18 отношения: Journal of Combinatorial Theory, Планарный граф, Полный граф, Направленный ациклический граф, Раскраска графов, Турнир (теория графов), Транзитивное замыкание, Топологическая сортировка, Теорема Галлаи — Хассе — Роя — Витавера, Хроматический многочлен, Цикл (теория графов), Частичный куб, Граф (математика), Граф сравнимости, Граф-цикл, Двойственный граф, Дерево (теория графов), Линейно упорядоченное множество.
Journal of Combinatorial Theory
Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.
Новый!!: Ациклическая ориентация и Journal of Combinatorial Theory · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Ациклическая ориентация и Планарный граф · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Ациклическая ориентация и Полный граф · Узнать больше »
Направленный ациклический граф
250px Направленный ациклический граф (ориентированный ациклический граф, DAG от directed acyclic graph) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел.
Новый!!: Ациклическая ориентация и Направленный ациклический граф · Узнать больше »
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Новый!!: Ациклическая ориентация и Раскраска графов · Узнать больше »
Турнир (теория графов)
Турнир с 4 вершинами вершин n рёбер: \binomn2 Турнир — это ориентированный граф, полученный из неориентированного полного графа путём назначения направления каждому ребру.
Новый!!: Ациклическая ориентация и Турнир (теория графов) · Узнать больше »
Транзитивное замыкание
Транзитивное замыкание в теории множеств — это операция на бинарных отношениях.
Новый!!: Ациклическая ориентация и Транзитивное замыкание · Узнать больше »
Топологическая сортировка
Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин.
Новый!!: Ациклическая ориентация и Топологическая сортировка · Узнать больше »
Теорема Галлаи — Хассе — Роя — Витавера
Orientation (graph theory) цикла с 5 вершинами, показывающие максимальные ацикличные подграфы каждой ориентации (сплошные дуги) и раскраска вершин по длине максимального входящего пути в этом подграфе. Ориентация с кратчайшими путями слева даёт оптимальную раскраску графа. Теорема Галлаи – Хассе – Роя – Витавера — это вид двойственности между раскрасками вершин заданного неориентированного графа и его рёбер.
Новый!!: Ациклическая ориентация и Теорема Галлаи — Хассе — Роя — Витавера · Узнать больше »
Хроматический многочлен
Все неизоморфные графы с 3 вершинами и их хроматические многочлены, по часовой стрелке сверху. Независимое 3-множество: k^3. Ребро и одна вершина: k^2(k-1). 3-путь: k(k-1)^2. 3-клика: k(k-1)(k-2). Хроматический многочлен — многочлен, изучаемый в алгебраической теории графов.
Новый!!: Ациклическая ориентация и Хроматический многочлен · Узнать больше »
Цикл (теория графов)
Граф с окрашенными рёбрами для иллюстрации пути H-A-B, замкнутого пути или обхода с повторением вершин B-D-E-F-D-C-B и цикла без повторения рёбер или вершин H-D-G-H В теории графов два типа объектов обычно называются циклами.
Новый!!: Ациклическая ориентация и Цикл (теория графов) · Узнать больше »
Частичный куб
В теории графов частичный куб — это подграф гиперкуба, сохраняющий расстояния (в терминах графов) — расстояние между любыми двумя вершинами подграфа, то же самое, что и в исходном графе.
Новый!!: Ациклическая ориентация и Частичный куб · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Ациклическая ориентация и Граф (математика) · Узнать больше »
Граф сравнимости
В теории графов граф сравнимости — это неориентированный граф, в котором пары элементов соединены ребром, если эти элементы в некотором частичном порядке.
Новый!!: Ациклическая ориентация и Граф сравнимости · Узнать больше »
Граф-цикл
В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью.
Новый!!: Ациклическая ориентация и Граф-цикл · Узнать больше »
Двойственный граф
Граф G' двойственен к G Двойственный граф G' к планарному графу G — это граф, в котором вершины соответствуют граням графа G; две вершины соединены ребром если и только если соответствующие им грани графа G имеют общее ребро.
Новый!!: Ациклическая ориентация и Двойственный граф · Узнать больше »
Дерево (теория графов)
Дерево — это связный ациклический граф.
Новый!!: Ациклическая ориентация и Дерево (теория графов) · Узнать больше »
Линейно упорядоченное множество
Лине́йно упоря́доченное мно́жество или цепь ― частично упорядоченное множество, в котором для любых двух элементов a и b имеет место a\leqslant b или b\leqslant a. Важнейший частный случай линейно упорядоченных множеств ― вполне упорядоченные множества.
Новый!!: Ациклическая ориентация и Линейно упорядоченное множество · Узнать больше »
