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

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

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между Вершинно-транзитивный граф и Рёберно-транзитивный граф

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

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

Сходства между Вершинно-транзитивный граф и Рёберно-транзитивный граф

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

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

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

Вершинно-транзитивный граф и Регулярный граф · Регулярный граф и Рёберно-транзитивный граф · Узнать больше »

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

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

Вершинно-транзитивный граф и Симметричный граф · Рёберно-транзитивный граф и Симметричный граф · Узнать больше »

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

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

Вершинно-транзитивный граф и Теория графов · Рёберно-транзитивный граф и Теория графов · Узнать больше »

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

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

Вершинно-транзитивный граф и Граф (математика) · Граф (математика) и Рёберно-транзитивный граф · Узнать больше »

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

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

Вершинно-транзитивный граф и Действие группы · Действие группы и Рёберно-транзитивный граф · Узнать больше »

Приведенный выше список отвечает на следующие вопросы

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

Вершинно-транзитивный граф имеет 18 связей, в то время как Рёберно-транзитивный граф имеет 11. Как они имеют в общей 5, индекс Жаккар 17.24% = 5 / (18 + 11).

Рекомендации

Эта статья показывает взаимосвязь между Вершинно-транзитивный граф и Рёберно-транзитивный граф. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите: