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

Хорошо покрытый граф

Индекс Хорошо покрытый граф

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

Содержание

  1. 7 отношения: Пятиугольная бипирамида, Плосконосый двуклиноид, Обобщённый граф Петерсена, Октаэдр, Граф Дюрера, Домики и колодцы, Ладейный граф.

Пятиугольная бипирамида

В геометрии пятиугольная бипирамида (или дипирамида) — это третье тело в бесконечном множестве изоэдральных бипирамид.

Посмотреть Хорошо покрытый граф и Пятиугольная бипирамида

Плосконосый двуклиноид

В геометрии плосконосый двуклиноид или сиамский додекаэдр — это трёхмерный выпуклый многогранник с двенадцатью правильными треугольниками в качестве граней.

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

Обобщённый граф Петерсена

Граф Дюрера ''G''(6,2). В теории графов обобщёнными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды.

Посмотреть Хорошо покрытый граф и Обобщённый граф Петерсена

Октаэдр

развёртка описанная сфера октаэдра Окта́эдр (οκτάεδρον от οκτώ «восемь» + έδρα «основание») — многогранник с восемью гранями.

Посмотреть Хорошо покрытый граф и Октаэдр

Граф Дюрера

«Меланхолия» Альбрехта Дюрера Граф Дюрера — неориентированный кубический граф с 12 вершинами и 18 рёбрами.

Посмотреть Хорошо покрытый граф и Граф Дюрера

Домики и колодцы

«Домики и колодцы» — классическая математическая головоломка, задача в которой — проложить от каждого из трёх колодцев к каждому из трёх домиков непересекающиеся тропинки.

Посмотреть Хорошо покрытый граф и Домики и колодцы

Ладейный граф

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

Посмотреть Хорошо покрытый граф и Ладейный граф

Также известен как Хорошо укрытый граф.