Категория : Планарные графики

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

0–9

• 1-планарный граф
• 26-фуллереновый граф

А

• Граф антипризмы
• График вершины
• Аполлоническая сеть
• Архимедов график

Б

• Техника Бейкера
• Граф Барнетта – Босака – Ледерберга
• Гипотеза Барнетта
• Куб Бидиакиса
• Цветущее дерево (теория графов)
• Книга (теория графов)
• Бычий график
• Граф бабочки

С

• Кактус граф
• Теорема об упаковке кругов
• Комбинаторная карта
• Контактный график
• Выпуклый рисунок

Д

• Додекаэдр
• Двойной график
• График Дюрера

И

• Эодермдром
• График Эрреры

Ф

• Теорема Фари
• Алгоритм ФКТ
• Теорема о четырех цветах
• Тест на плоскостность слева направо
• График дружбы
• Фруктовый график

Г

• Граф Гольднера – Харари
• Граф Голомба
• Хорошее связующее дерево
• Графический матроид
• Grinberg's theorem
• Теорема Греча

ЧАС

• Граф Халина
• Теорема Ханани – Тутте
• Ханой график
• Гипотеза Харборта
• Граф Гершеля

К

• K-внепланарный граф
• Гипотеза Кельманса – Сеймура
• Граф Киттелла
• Теорема Коцига
• Теорема Куратовского

л

• Лестничная диаграмма
• Решетчатый граф

М

• Критерий планарности Мак Лейна
• График карты
• Медиальный график
• Коэффициент сетчатости
• шпиндель Мозера

Н

• График вложенных треугольников

ТО

• Внепланарный граф

П

• Пенни граф
• Периферийный цикл
• Теорема о плоском сепараторе
• Плоский прямолинейный график
• Планарность
• Тестирование планарности
• Планаризация
• Многогранный граф
• График призмы

Р

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

С

• Гипотеза Шейнермана
• Теорема Шнайдера
• Последовательно-параллельный граф
• Квадратграф
• St-планарный граф
• Теорема Стейница
• Удушенный граф
• Субгамильтонов граф

Т

• Гипотеза Тейта
• Толщина (теория графов)
• Усеченный икосододекаэдр
• Усеченный тетраэдр
• Все встраивание
• Весь график

В

• Универсальный набор точек
• Плоский рисунок вверх

В

• Теорема Вагнера
• Вальтер граф
• График колеса
• Критерий планарности Уитни
• Граф Винера – Арайи