Содержание
42 отношения: Discrete Mathematics, Journal of Combinatorial Theory, NP-полная задача, Transactions of the American Mathematical Society, Кубический граф, Критический граф, Пятиугольная бипирамида, Пятиугольная призма, Простой многогранник, Промежуток (математика), Преобразование треугольник-звезда, Паросочетание, Планарный граф, Плосконосый двуклиноид, Порождённый подграф, Полиэдральный граф, Полный двудольный граф, Обхват (теория графов), Октаэдр, Разность множеств, Регулярный граф, Степень вершины (теория графов), Связный граф, Симплициальный многогранник, Триангуляция (геометрия), Треугольная призма, Теория графов, Шахматная доска, Эйлерова характеристика, Максимальные и минимальные элементы, Мост (теория графов), Задача о вершинном покрытии, Задача о кликовом покрытии, Задача о независимом множестве, Выпуклый многогранник, Временная сложность алгоритма, Вершинно k-связный граф, Граф-цикл, Гамильтонов граф, Домики и колодцы, Ладья (шахматы), Ладейный граф.
Discrete Mathematics
Discrete Mathematics — рецензируемый научный журнал, публикующий статьи по направлениям дискретная математика, комбинаторика, теория графов, а также производным от данных направлений.
Посмотреть Хорошо покрытый граф и Discrete Mathematics
Journal of Combinatorial Theory
Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.
Посмотреть Хорошо покрытый граф и Journal of Combinatorial Theory
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Посмотреть Хорошо покрытый граф и NP-полная задача
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society — ежемесячный математический журнал, публикуемый Американским математическим обществом.
Посмотреть Хорошо покрытый граф и Transactions of the American Mathematical Society
Кубический граф
Граф Петерсена является кубическим. Полный двудольный граф K_3,3 является примером бикубического графа Кубический граф — граф, в котором все вершины имеют степень три.
Посмотреть Хорошо покрытый граф и Кубический граф
Критический граф
Вверху слева вершинно критический граф с хроматическим числом 6. Остальные N-1 подграфов имеют хроматическое число 5. Критический граф — граф, в котором каждая вершина или ребро является критическим элементом.
Посмотреть Хорошо покрытый граф и Критический граф
Пятиугольная бипирамида
В геометрии пятиугольная бипирамида (или дипирамида) — это третье тело в бесконечном множестве изоэдральных бипирамид.
Посмотреть Хорошо покрытый граф и Пятиугольная бипирамида
Пятиугольная призма
Пятиугольная призма — это призма с пятиугольным основанием.
Посмотреть Хорошо покрытый граф и Пятиугольная призма
Простой многогранник
Простой многогранник — выпуклый d-мерный многогранник, у которого из любой вершины выходит ровно d рёбер.
Посмотреть Хорошо покрытый граф и Простой многогранник
Промежуток (математика)
Промежуток, или более точно, промежуток числовой прямой — множество вещественных чисел, обладающее тем свойством, что вместе с любыми двумя числами содержит любое, лежащее между ними.
Посмотреть Хорошо покрытый граф и Промежуток (математика)
Преобразование треугольник-звезда
Преобразование треугольник-звезда — способ эквивалентного преобразования пассивного участка линейной электрической цепи — «треугольника» (соединения трёх ветвей, которое имеет вид треугольника, сторонами которого являются ветви, а вершинами — узлы), в «звезду» (соединение трёх ветвей, которые имеют один общий узел).
Посмотреть Хорошо покрытый граф и Преобразование треугольник-звезда
Паросочетание
В теории графов паросочетание или независимое множество рёбер в графе — это набор попарно несмежных рёбер.
Посмотреть Хорошо покрытый граф и Паросочетание
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Хорошо покрытый граф и Планарный граф
Плосконосый двуклиноид
В геометрии плосконосый двуклиноид или сиамский додекаэдр — это трёхмерный выпуклый многогранник с двенадцатью правильными треугольниками в качестве граней.
Посмотреть Хорошо покрытый граф и Плосконосый двуклиноид
Порождённый подграф
Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества.
Посмотреть Хорошо покрытый граф и Порождённый подграф
Полиэдральный граф
правильного додекаэдра. Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
Посмотреть Хорошо покрытый граф и Полиэдральный граф
Полный двудольный граф
Полный двудольный граф с m.
Посмотреть Хорошо покрытый граф и Полный двудольный граф
Обхват (теория графов)
Обхват в теории графов — длина наименьшего цикла, содержащегося в данном графе.
Посмотреть Хорошо покрытый граф и Обхват (теория графов)
Октаэдр
развёртка описанная сфера октаэдра Окта́эдр (οκτάεδρον от οκτώ «восемь» + έδρα «основание») — многогранник с восемью гранями.
Посмотреть Хорошо покрытый граф и Октаэдр
Разность множеств
right Разность двух множеств — теоретико-множественная операция, результатом которой является множество, в которое входят все элементы первого множества, не входящие во второе множество.
Посмотреть Хорошо покрытый граф и Разность множеств
Регулярный граф
Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.
Посмотреть Хорошо покрытый граф и Регулярный граф
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Посмотреть Хорошо покрытый граф и Степень вершины (теория графов)
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Посмотреть Хорошо покрытый граф и Связный граф
Симплициальный многогранник
Октаэдр — пример симплициального многогранника Симплициальный многогранник — многогранник, все грани которого — симплексы.
Посмотреть Хорошо покрытый граф и Симплициальный многогранник
Триангуляция (геометрия)
Триангуляция многоугольника без дополнительных вершин. В геометрии триангуляция в наиболее общем значении — это разбиение геометрического объекта на симплексы.
Посмотреть Хорошо покрытый граф и Триангуляция (геометрия)
Треугольная призма
В геометрии треугольная призма — это призма с тремя боковыми гранями.
Посмотреть Хорошо покрытый граф и Треугольная призма
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Посмотреть Хорошо покрытый граф и Теория графов
Шахматная доска
Шахматная доска Шахматная доска с расставленными фигурами перед началом игры Складная шахматная доска Шахматы в формочке внутри шахматной доски Ша́хматная доска́ — игровое поле для игры в шахматы.
Посмотреть Хорошо покрытый граф и Шахматная доска
Эйлерова характеристика
Эйлерова характеристика или характеристика Эйлера — Пуанкаре — целочисленная характеристика топологического пространства.
Посмотреть Хорошо покрытый граф и Эйлерова характеристика
Максимальные и минимальные элементы
Элемент M частично упорядоченного множества A называется максимальным элементом, если.
Посмотреть Хорошо покрытый граф и Максимальные и минимальные элементы
Мост (теория графов)
Граф с 6 мостами (выделены красным) Неориентированный связный граф, не имеющий разрезающих рёбер Мост — ребро в теории графов, удаление которого увеличивает число компонент связности.
Посмотреть Хорошо покрытый граф и Мост (теория графов)
Задача о вершинном покрытии
Задача о вершинном покрытии — NP-полная задача информатики в области теории графов.
Посмотреть Хорошо покрытый граф и Задача о вершинном покрытии
Задача о кликовом покрытии
Задача о кликовом покрытии — вычислительная задача, заключающаяся в определении возможности разбить вершины графа k клик.
Посмотреть Хорошо покрытый граф и Задача о кликовом покрытии
Задача о независимом множестве
Зада́ча о незави́симом мно́жестве относится к классу NP-полных задач в области теории графов.
Посмотреть Хорошо покрытый граф и Задача о независимом множестве
Выпуклый многогранник
3-мерный выпуклый многогранник Выпуклый многогранник — частный случай многогранника, пересечение конечного числа замкнутых полупространств.
Посмотреть Хорошо покрытый граф и Выпуклый многогранник
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Посмотреть Хорошо покрытый граф и Временная сложность алгоритма
Вершинно k-связный граф
В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.
Посмотреть Хорошо покрытый граф и Вершинно k-связный граф
Граф-цикл
В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью.
Посмотреть Хорошо покрытый граф и Граф-цикл
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Посмотреть Хорошо покрытый граф и Гамильтонов граф
Домики и колодцы
«Домики и колодцы» — классическая математическая головоломка, задача в которой — проложить от каждого из трёх колодцев к каждому из трёх домиков непересекающиеся тропинки.
Посмотреть Хорошо покрытый граф и Домики и колодцы
Ладья (шахматы)
Ладья (иногда используется термин турá) (Юникод ♖♜) — шахматная фигура.
Посмотреть Хорошо покрытый граф и Ладья (шахматы)
Ладейный граф
В теории графов ладе́йным гра́фом называется граф, представляющий все допустимые ходы ладьи на шахматной доске — каждая вершина представляет клетку на доске, а рёбра представляют возможные ходы.
Посмотреть Хорошо покрытый граф и Ладейный граф
Также известен как Хорошо укрытый граф.