Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Полиэдральный граф

Индекс Полиэдральный граф

правильного додекаэдра. Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.

Содержание

  1. 20 отношения: Кубический граф, Путь (теория графов), Правильный додекаэдр, Планарный граф, Перечисление графов, Тат, Уильям Томас, Теорема Штайница, Теорема Балинского, Изоморфизм графов, Выпуклый многоугольник, Выпуклый многогранник, Вложение Татта, Вершинно k-связный граф, Граф (математика), Граф Халина, Гамильтонов граф, Гипотеза Тэйта, Двумерное пространство, Диаграмма Шлегеля, Дерево (теория графов).

  2. Планарные графы

Кубический граф

Граф Петерсена является кубическим. Полный двудольный граф K_3,3 является примером бикубического графа Кубический граф — граф, в котором все вершины имеют степень три.

Посмотреть Полиэдральный граф и Кубический граф

Путь (теория графов)

Граф-путь с 6 вершинами Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей ребром.

Посмотреть Полиэдральный граф и Путь (теория графов)

Правильный додекаэдр

Пра́вильный додека́эдр (от δώδεκα — «двенадцать» и εδρον — «грань») — один из пяти возможных правильных многогранников.

Посмотреть Полиэдральный граф и Правильный додекаэдр

Планарный граф

Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.

Посмотреть Полиэдральный граф и Планарный граф

Перечисление графов

Полный список всех деревьев с 2,3 и 4 помеченными вершинами: 2^2-2.

Посмотреть Полиэдральный граф и Перечисление графов

Тат, Уильям Томас

Уильям Томас Тат (William Thomas Tutte;  —) — британский, позднее канадский криптограф и. Во время Второй Мировой Войны внёс значительный вклад в расшифровку шифра Лоренца, главной немецкой шифровальной системы, использовавшейся для секретных коммуникаций главнокомандующими вермахта.

Посмотреть Полиэдральный граф и Тат, Уильям Томас

Теорема Штайница

Теорема Штайница — это комбинаторное описание неориентированных графов, образованных рёбрами и вершинами трёхмерного выпуклого многогранника — они в точности являются (простыми) вершинно 3-связными планарными графами (по меньшей мере с четырьмя вершинами).

Посмотреть Полиэдральный граф и Теорема Штайница

Теорема Балинского

Удаление любых двух вершин (жёлтых) не может разорвать трёхмерный многогранник — можно выбрать третью вершину (зелёную) и нетривиальную линейную функцию, нули которой (синяя плоскость) проходят через эти три точки, что позволяет соединение из выбранной третьей вершины с вершинами, соответствующими максимальному и минимальному значению функции.

Посмотреть Полиэдральный граф и Теорема Балинского

Изоморфизм графов

В теории графов изоморфизмом графов G.

Посмотреть Полиэдральный граф и Изоморфизм графов

Выпуклый многоугольник

правильный выпуклый пятиугольник: все диагонали лежат внутри Выпуклым многоугольником называется многоугольник, все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.

Посмотреть Полиэдральный граф и Выпуклый многоугольник

Выпуклый многогранник

3-мерный выпуклый многогранник Выпуклый многогранник — частный случай многогранника, пересечение конечного числа замкнутых полупространств.

Посмотреть Полиэдральный граф и Выпуклый многогранник

Вложение Татта

Вложение Татта или барицентричное вложение простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными свойствами, что внешняя грань имеет выпуклый многоугольник в качестве границы и что каждая внутренняя вершина является геометрическим центром соседей.

Посмотреть Полиэдральный граф и Вложение Татта

Вершинно k-связный граф

В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.

Посмотреть Полиэдральный граф и Вершинно k-связный граф

Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

Посмотреть Полиэдральный граф и Граф (математика)

Граф Халина

Граф Халина. В теории графов графом Халина называется некоторый вид планарного графа, который строится из дерева, имеющего по меньшей мере 4 вершины, ни одна из которых не имеет в точности двух соседей.

Посмотреть Полиэдральный граф и Граф Халина

Гамильтонов граф

Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.

Посмотреть Полиэдральный граф и Гамильтонов граф

Гипотеза Тэйта

Гипотеза Тэйта утверждает, что любой 3-связный планарный кубический граф имеет гамильтонов цикл, проходящий через все его вершины.

Посмотреть Полиэдральный граф и Гипотеза Тэйта

Двумерное пространство

Двуме́рное простра́нство (иногда говорят двухме́рное пространство) — геометрическая модель плоской проекции физического мира, в котором мы живём.

Посмотреть Полиэдральный граф и Двумерное пространство

Диаграмма Шлегеля

пятиугольники. Тессеракт, спроецированный в 3-мерное пространство как диаграмма Шлегеля. Видно 8 кубических ячеек — одна в центре, по одной для шести граней центрального куба и одна внешняя грань.

Посмотреть Полиэдральный граф и Диаграмма Шлегеля

Дерево (теория графов)

Дерево — это связный ациклический граф.

Посмотреть Полиэдральный граф и Дерево (теория графов)

См. также

Планарные графы