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

Рёберно-транзитивный граф

Индекс Рёберно-транзитивный граф

В теории графов рёберно-транзитивным графом называется граф G такой, что для любых двух рёбер e1 и e2 графа G, существует автоморфизм графа G, который отображает e1 в e2.

Содержание

  1. 11 отношения: Куб, Полный двудольный граф, Регулярный граф, Симметричный граф, Теория графов, Хроматическое число, Вершинно-транзитивный граф, Граф (математика), Граф Грея, Двудольный граф, Действие группы.

  2. Алгебраическая теория графов

Куб

Куб (κύβος) (иногда или правильный гекса́эдр) — правильный многогранник, каждая грань которого представляет собой квадрат.

Посмотреть Рёберно-транзитивный граф и Куб

Полный двудольный граф

Полный двудольный граф с m.

Посмотреть Рёберно-транзитивный граф и Полный двудольный граф

Регулярный граф

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

Посмотреть Рёберно-транзитивный граф и Регулярный граф

Симметричный граф

автоморфизмом, поскольку любое кольцо из пяти вершин можно перевести в любое такое же. Симметричный граф (или транзитивный относительно дуг граф) — граф G, для любых двух пар смежных вершин которого u1—v1 и u2—v2 имеется автоморфизм: такой, что: Другими словами, граф симметричен, если его группа автоморфизмов действует транзитивно на упорядоченных парах смежных вершин (таким образом, на всех рёбрах, как если бы они имели ориентацию).

Посмотреть Рёберно-транзитивный граф и Симметричный граф

Теория графов

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Посмотреть Рёберно-транзитивный граф и Теория графов

Хроматическое число

графа Петерсена. Для раскраски этого графа достаточно 3 разных цвета, его хроматическое число равно 3. Хромати́ческое число́ гра́фа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.

Посмотреть Рёберно-транзитивный граф и Хроматическое число

Вершинно-транзитивный граф

В теории графов вершинно-транзитивным графом называется граф G такой, что для любых двух вершин v1 и v2 графа G существует автоморфизм такой, что Другими словами граф вершинно-транзитивен, если его группа автоморфизма действует транзитивно относительно вершин.

Посмотреть Рёберно-транзитивный граф и Вершинно-транзитивный граф

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

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

Посмотреть Рёберно-транзитивный граф и Граф (математика)

Граф Грея

Граф Грея — двудольный неориентированный граф с 54 вершинами и 81 рёбрами.

Посмотреть Рёберно-транзитивный граф и Граф Грея

Двудольный граф

Двудольный граф Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.

Посмотреть Рёберно-транзитивный граф и Двудольный граф

Действие группы

равностороннего треугольника на углы, кратные 120°, действуют на множестве вершин этого треугольника, циклически переставляя их. Действие группы на некотором множестве объектов позволяет изучать симметрии этих объектов с помощью аппарата теории групп.

Посмотреть Рёберно-транзитивный граф и Действие группы

См. также

Алгебраическая теория графов