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