Содержание
7 отношения: Планарный граф, Ориентированный граф, Объединение графов, Регулярный граф, Связный граф, Изоморфизм графов, Граф (математика).
- Операции над графами
- Планарные графы
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Срединный граф и Планарный граф
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Посмотреть Срединный граф и Ориентированный граф
Объединение графов
Объединение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются объединениями множеств вершин и рёбер исходных графов.
Посмотреть Срединный граф и Объединение графов
Регулярный граф
Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.
Посмотреть Срединный граф и Регулярный граф
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Посмотреть Срединный граф и Связный граф
Изоморфизм графов
В теории графов изоморфизмом графов G.
Посмотреть Срединный граф и Изоморфизм графов
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Срединный граф и Граф (математика)
См. также
Операции над графами
- Двойное покрытие двудольным графом
- Двойственный граф
- Дополнение графа
- Кограф
- Мычельскиан
- Операции над графами
- Параллельно-последовательный граф
- Порождённый подграф
- Построение Хайоша
- Преобразование треугольник-звезда
- Рёберный граф
- Срединный граф
- Степень графа
- Стягивание ребра
- Сумма по клике
Планарные графы
- 1-планарный граф
- Архимедов граф
- Бабочка (теория графов)
- Веретено Мозера
- Верхушечный граф
- Вложение Татта
- Внешнепланарный граф
- Гипотеза Барнетта
- Голова быка (теория графов)
- Граф Аполлония
- Граф Голднера — Харари
- Граф Дюрера
- Граф Татта
- Граф Фрухта
- Граф Халина
- Граф Хершеля
- Граф дружеских отношений
- Граф призмы
- Графический матроид
- Двенадцатигранники
- Двойственный граф
- Кактус (теория графов)
- Колесо (теория графов)
- Коэффициент сетчатости
- Критерий планарности Маклейна
- Критерий планарности Уитни
- Лестница (теория графов)
- Параллельно-последовательный граф
- Планарный граф
- Подгамильтонов граф
- Полиэдральный граф
- Правильный додекаэдр
- Правильный икосаэдр
- Проверка планарности
- Рамочный граф
- Решётка (теория графов)
- Ромбоусечённый икосододекаэдр
- Срединный граф
- Теорема Вагнера
- Теорема Гринберга
- Теорема Понтрягина — Куратовского
- Теорема Шнайдера
- Теорема Штайница
- Теорема о планарном разбиении
- Теорема об упаковке кругов
- Техника Бренды Бейкер
- Толщина графа
- Универсальное множество точек
- Усечённый тетраэдр