Содержание
6 отношения: Планарный граф, Регулярный граф, Симметрическая группа, Теорема Понтрягина — Куратовского, Граф (математика), Глоссарий теории графов.
- Параметрические семейства графов
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Полный граф и Планарный граф
Регулярный граф
Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.
Посмотреть Полный граф и Регулярный граф
Симметрическая группа
S4 310px Как видно, таблица не симметрична относительно главной диагонали, то есть группа не абелева. Симметрической группой множества X называется группа всех перестановок X (то есть биекций X\to X) относительно операции композиции.
Посмотреть Полный граф и Симметрическая группа
Теорема Понтрягина — Куратовского
Теорема Понтрягина — Куратовского или Теорема Куратовского — теорема в теории графов, дающая необходимое и достаточное условие планарности графа.
Посмотреть Полный граф и Теорема Понтрягина — Куратовского
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Полный граф и Граф (математика)
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Посмотреть Полный граф и Глоссарий теории графов
См. также
Параметрические семейства графов
- Гипотеза Келлера
- Граф Пэли
- Граф Турана
- Граф Хэмминга
- Граф Хэнсона
- Граф гиперкуба
- Граф дружеских отношений
- Граф ходов коня
- Граф ходов короля
- Граф-звезда
- Кнезеровский граф
- Колесо (теория графов)
- Корона (теория графов)
- Ладейный граф
- Лестница (теория графов)
- Лестница Мёбиуса
- Мельница (теория графов)
- Мультиграф Шеннона
- Нечётный граф
- Обобщённый граф Петерсена
- Полный граф
- Полный двудольный граф
- Путь (теория графов)
- Снарк «Цветок»