Более быстрый доступ, чем браузер!
50 отношения: Acta Mathematica Hungarica, Discrete Mathematics, Journal of Combinatorial Theory, Journal of the ACM, NP-полная задача, Круговой граф, Кактус (теория графов), Принстонский университет, Простой многоугольник, Параллельно-последовательный граф, Паросочетание, Панциклический граф, Планарный граф, Поиск в ширину, Полный граф, Полный двудольный граф, Обобщённый граф Петерсена, Незацепленное вложение графа, Раскраска графов, Степень вершины (теория графов), Теория графов, Теорема Понтрягина — Куратовского, Теорема Вагнера, Теорема Визинга, Университет Макгилл, Характеризация запрещёнными графами, Хордальный граф, Цикл (теория графов), Число пересечений (теория графов), Шарнир (теория графов), Минор графа, Интервальная размерность графа, Инвариант Колен де Вердьера, Жадная раскраска, Временная сложность алгоритма, Вложение графа, Граф (математика), Граф Халина, Граф без треугольников, Граф видимости, Граф пересечений, Граф-цикл, Гамильтонов граф, Древесная ширина (теория графов), Двусвязный граф, Двумерное пространство, Двойственный граф, Диэдральная группа, Динамическое программирование, Дерево (теория графов).
Acta Mathematica Hungarica
Analysis Mathematica hungarica (сокращенное название — AMHU) — венгерский математический научный журнал.
Новый!!: Внешнепланарный граф и Acta Mathematica Hungarica · Узнать больше »
Discrete Mathematics
Discrete Mathematics — рецензируемый научный журнал, публикующий статьи по направлениям дискретная математика, комбинаторика, теория графов, а также производным от данных направлений.
Новый!!: Внешнепланарный граф и Discrete Mathematics · Узнать больше »
Journal of Combinatorial Theory
Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.
Новый!!: Внешнепланарный граф и Journal of Combinatorial Theory · Узнать больше »
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Новый!!: Внешнепланарный граф и Journal of the ACM · Узнать больше »
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Новый!!: Внешнепланарный граф и NP-полная задача · Узнать больше »
Круговой граф
Окружность с пятью хордами и соответствующий круговой граф. В теории графов круговой граф — это граф пересечений множества хорд окружности.
Новый!!: Внешнепланарный граф и Круговой граф · Узнать больше »
Кактус (теория графов)
Пример кактуса В теории графов «кактус» (иногда используется название кактусовое дерево) — это связный граф, в котором любые два простых цикла имеют не более одной общей вершины.
Новый!!: Внешнепланарный граф и Кактус (теория графов) · Узнать больше »
Принстонский университет
При́нстонский университет (Princeton University) — частный исследовательский университет, один из старейших и известнейших университетов в США.
Новый!!: Внешнепланарный граф и Принстонский университет · Узнать больше »
Простой многоугольник
Некоторые простые многоугольники Простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути.
Новый!!: Внешнепланарный граф и Простой многоугольник · Узнать больше »
Параллельно-последовательный граф
Операции последовательного и параллельного соединения в последовательно-параллельных графах. В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций.
Новый!!: Внешнепланарный граф и Параллельно-последовательный граф · Узнать больше »
Паросочетание
В теории графов паросочетание или независимое множество рёбер в графе — это набор попарно несмежных рёбер.
Новый!!: Внешнепланарный граф и Паросочетание · Узнать больше »
Панциклический граф
Циклы всех возможных длин в графе октаэдра показывают, что граф панцикличен. Панциклический граф — ориентированный или неориентированный граф, который содержит циклы всех возможных длин от трёх до числа вершин графа.
Новый!!: Внешнепланарный граф и Панциклический граф · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Внешнепланарный граф и Планарный граф · Узнать больше »
Поиск в ширину
Поиск в ширину Поиск в ширину (breadth-first search, BFS) — метод обхода графа и поиска пути в графе.
Новый!!: Внешнепланарный граф и Поиск в ширину · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Внешнепланарный граф и Полный граф · Узнать больше »
Полный двудольный граф
Полный двудольный граф с m.
Новый!!: Внешнепланарный граф и Полный двудольный граф · Узнать больше »
Обобщённый граф Петерсена
Граф Дюрера ''G''(6,2). В теории графов обобщёнными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды.
Новый!!: Внешнепланарный граф и Обобщённый граф Петерсена · Узнать больше »
Незацепленное вложение графа
Незацепленное вложение графа — вложение неориентированного графа в евклидово пространство, при котором никакие два цикла графа не имеют ненулевой коэффициент зацепления.
Новый!!: Внешнепланарный граф и Незацепленное вложение графа · Узнать больше »
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Новый!!: Внешнепланарный граф и Раскраска графов · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Внешнепланарный граф и Степень вершины (теория графов) · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Внешнепланарный граф и Теория графов · Узнать больше »
Теорема Понтрягина — Куратовского
Теорема Понтрягина — Куратовского или Теорема Куратовского — теорема в теории графов, дающая необходимое и достаточное условие планарности графа.
Новый!!: Внешнепланарный граф и Теорема Понтрягина — Куратовского · Узнать больше »
Теорема Вагнера
графа Петерсена (маленькие цветные кружочки и чёрные рёбра). Миноры можно сформировать путём удаления красной вершины и стягивания рёбер в жёлтые круги Кликовая сумма двух планарных графов и графа Вагнера, образующая граф без ''K''5 В теории графов теорема Вагнера — это математическая характеризация запрещёнными графами планарных графов, названная в честь.
Новый!!: Внешнепланарный граф и Теорема Вагнера · Узнать больше »
Теорема Визинга
Теорема Визинга — утверждение теории графов, согласно которому рёбра любого неориентированного графа могут быть раскрашены в число цветов, максимум на единицу большее максимальной степени вершин \delta графа.
Новый!!: Внешнепланарный граф и Теорема Визинга · Узнать больше »
Университет Макгилл
Университет Макгилл (McGill University) — государственный исследовательский университет, расположенный в городе Монреаль, провинция Квебек.
Новый!!: Внешнепланарный граф и Университет Макгилл · Узнать больше »
Характеризация запрещёнными графами
Характеризация запрещёнными графами — это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе.
Новый!!: Внешнепланарный граф и Характеризация запрещёнными графами · Узнать больше »
Хордальный граф
Цикл (чёрный) с двумя хордами (зелёные). Граф хордален. Удаление любого зелёного ребра приведёт к потере хордальности. В этом случае оставшееся зелёное ребро вместе с тремя чёрными рёбрами образует цикл длины четыре без хорд. В теории графов граф называется хордальным, если каждый из его циклов, имеющий четыре и более дуг, имеет хорду, которая является ребром, соединяющим две вершины, не смежные в цикле.
Новый!!: Внешнепланарный граф и Хордальный граф · Узнать больше »
Цикл (теория графов)
Граф с окрашенными рёбрами для иллюстрации пути H-A-B, замкнутого пути или обхода с повторением вершин B-D-E-F-D-C-B и цикла без повторения рёбер или вершин H-D-G-H В теории графов два типа объектов обычно называются циклами.
Новый!!: Внешнепланарный граф и Цикл (теория графов) · Узнать больше »
Число пересечений (теория графов)
cr(''G'').
Новый!!: Внешнепланарный граф и Число пересечений (теория графов) · Узнать больше »
Шарнир (теория графов)
Шарниром в теории графов называется вершина графа, при удалении которой количество компонент связности возрастает.
Новый!!: Внешнепланарный граф и Шарнир (теория графов) · Узнать больше »
Минор графа
В теории графов неориентированный граф H называется минором графа G, если H может быть образован из G удалением рёбер и вершин и стягивания рёбер.
Новый!!: Внешнепланарный граф и Минор графа · Узнать больше »
Интервальная размерность графа
Граф пересечений прямоугольников с интервальной размерностью два В теории графов интервальная размерность графа — это инвариант графа, введённый Фредом С. Робертсом в 1969.
Новый!!: Внешнепланарный граф и Интервальная размерность графа · Узнать больше »
Инвариант Колен де Вердьера
Инвариант Колен де Вердьера — характеристика графа \mu(G), определённая для любого графа G, введённая в 1990 году в процессе исследования второго собственного значения некоторых операторов Шрёдингера.
Новый!!: Внешнепланарный граф и Инвариант Колен де Вердьера · Узнать больше »
Жадная раскраска
''n'' вершинами, который можно раскрасить в два цвета, может быть раскрашен жадным алгоритмом в n/2 цветов. Жадная раскраска в теории графов — раскраска вершин неориентированного графа, созданная жадным алгоритмом, который проходит вершины графа в некоторой предопределённой последовательности и назначает каждой вершине первый доступный цвет.
Новый!!: Внешнепланарный граф и Жадная раскраска · Узнать больше »
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Новый!!: Внешнепланарный граф и Временная сложность алгоритма · Узнать больше »
Вложение графа
Вложение графа — изучаемое в рамках топологической теории графов представление графа G на заданной поверхности \Sigma, в котором точки \Sigma ассоциируются с вершинами и простые дуги (гомеоморфные образы) ассоциируются с рёбрами таким образом, что.
Новый!!: Внешнепланарный граф и Вложение графа · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Внешнепланарный граф и Граф (математика) · Узнать больше »
Граф Халина
Граф Халина. В теории графов графом Халина называется некоторый вид планарного графа, который строится из дерева, имеющего по меньшей мере 4 вершины, ни одна из которых не имеет в точности двух соседей.
Новый!!: Внешнепланарный граф и Граф Халина · Узнать больше »
Граф без треугольников
В теории графов графом без треугольников называется неориентированный граф, в котором никакие три вершины не образуют треугольник из рёбер.
Новый!!: Внешнепланарный граф и Граф без треугольников · Узнать больше »
Граф видимости
В вычислительной геометрии и роботов граф видимости — это граф взаимной видимости точек пространства, обычно для множества точек и преград на евклидовой плоскости.
Новый!!: Внешнепланарный граф и Граф видимости · Узнать больше »
Граф пересечений
right В теории графов графом пересечений называется граф, схему пересечений семейства множеств.
Новый!!: Внешнепланарный граф и Граф пересечений · Узнать больше »
Граф-цикл
В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью.
Новый!!: Внешнепланарный граф и Граф-цикл · Узнать больше »
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Новый!!: Внешнепланарный граф и Гамильтонов граф · Узнать больше »
Древесная ширина (теория графов)
В теории графов древесная ширина неориентированного графа — это число, ассоциированное с графом.
Новый!!: Внешнепланарный граф и Древесная ширина (теория графов) · Узнать больше »
Двусвязный граф
В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности.
Новый!!: Внешнепланарный граф и Двусвязный граф · Узнать больше »
Двумерное пространство
Двуме́рное простра́нство (иногда говорят двухме́рное пространство) — геометрическая модель плоской проекции физического мира, в котором мы живём.
Новый!!: Внешнепланарный граф и Двумерное пространство · Узнать больше »
Двойственный граф
Граф G' двойственен к G Двойственный граф G' к планарному графу G — это граф, в котором вершины соответствуют граням графа G; две вершины соединены ребром если и только если соответствующие им грани графа G имеют общее ребро.
Новый!!: Внешнепланарный граф и Двойственный граф · Узнать больше »
Диэдральная группа
Снежинка имеет Dih6 диэдральную симметрию, ту же самую, что и правильный шестиугольник. Диэдральная группа (группа диэдра) — группа симметрии правильного многоугольника, включающая как вращения, так и осевые симметрии.
Новый!!: Внешнепланарный граф и Диэдральная группа · Узнать больше »
Динамическое программирование
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи.
Новый!!: Внешнепланарный граф и Динамическое программирование · Узнать больше »
Дерево (теория графов)
Дерево — это связный ациклический граф.
Новый!!: Внешнепланарный граф и Дерево (теория графов) · Узнать больше »
