Содержание
9 отношения: Параллельно-последовательный граф, Решётка (теория графов), Теория графов, Хроматическое число, Задача о k официантах, Граф (математика), Граф дуг окружности, Гипотеза Визинга, Доминирующее множество.
- Объекты теории графов
Параллельно-последовательный граф
Операции последовательного и параллельного соединения в последовательно-параллельных графах. В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций.
Посмотреть Вечное доминирующее множество и Параллельно-последовательный граф
Решётка (теория графов)
Граф решётки — это граф, рисунок которого, вложенный в некоторое евклидово пространство Rn, образует.
Посмотреть Вечное доминирующее множество и Решётка (теория графов)
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Посмотреть Вечное доминирующее множество и Теория графов
Хроматическое число
графа Петерсена. Для раскраски этого графа достаточно 3 разных цвета, его хроматическое число равно 3. Хромати́ческое число́ гра́фа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.
Посмотреть Вечное доминирующее множество и Хроматическое число
Задача о k официантах
Задача о k официантах (или исполнителях) — это задача теоретической информатики в категории, одна из двух абстрактных задач в метрических пространствах, являющаяся центральной в теории (другая —).
Посмотреть Вечное доминирующее множество и Задача о k официантах
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Вечное доминирующее множество и Граф (математика)
Граф дуг окружности
Граф дуг окружности (слева) и соответствующая модель дуг (справа). В теории графов графом дуг окружности называется граф пересечений множества дуг окружности.
Посмотреть Вечное доминирующее множество и Граф дуг окружности
Гипотеза Визинга
Гипотеза Визинга — предположение о связи доминирующего множества и прямого произведения графов, не подтверждённое по состоянию, при этом гипотеза доказана для ряда частных случаев.
Посмотреть Вечное доминирующее множество и Гипотеза Визинга
Доминирующее множество
Доминирующее множество (красные вершины). В теории графов доминирующее множество для графа G.
Посмотреть Вечное доминирующее множество и Доминирующее множество
См. также
Объекты теории графов
- (a, b)-разложение
- Ациклическая ориентация
- Вечное доминирующее множество
- Гамильтонова цепь
- Грациозная разметка
- Двойное покрытие циклами
- Дерево Тремо
- Доминирующее множество
- Древесная декомпозиция
- Ежевика (теория графов)
- Задача о кликовом покрытии
- Клика (теория графов)
- Компонента связности графа
- Кратные рёбра
- Максимальный разрез графа
- Минор графа
- Наименьший разрез
- Окрестность (теория графов)
- Порождённый подграф
- Порождённый путь
- Псевдолес
- Путь (теория графов)
- Разрезающий циклы набор рёбер
- Сильная ориентация (теория графов)
- Совершенная разметка рёбер
- Укрытие (теория графов)
- Ушная декомпозиция
- Факторизация графа
- Центр графа
- Цикл (теория графов)
Также известен как Бессмертное доминирующее множество.