Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

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

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

Реберно-транзитивний граф — у теорії графів такий граф G, що для будь-яких двох ребер e1 і e2 графа G, існує автоморфизм графа G, який відображає e1 в e2.

11 відносини: Куб, Повний дводольний граф, Автоморфізм, Напівсиметричний граф, Регулярний граф, Симетричний граф, Теорія графів, Хроматичне число, Граф Грея, Дія групи, Двочастковий граф.

Куб

натисніть тут для обертання моделі. Будова куба у стереопроекції. Розгортка куба Куб (від cubus, первісно — «кубічна кістка для гри») або гекса́едр (від ἑξα- — «шість» + ἕδρα — «грань, поверхня») — правильний многогранник, кожна грань якого є квадратом.

Новинка!!: Реберно-транзитивний граф і Куб · Побачити більше »

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

Без опису.

Новинка!!: Реберно-транзитивний граф і Повний дводольний граф · Побачити більше »

Автоморфізм

Автоморфізм моделі — ізоморфізм, який відображає модель на саму себе.

Новинка!!: Реберно-транзитивний граф і Автоморфізм · Побачити більше »

Напівсиметричний граф

Folkman graph — найменший напівсиметричний граф. В області математичної теорії графів, напів-симетричний граф — це неорієнтований граф, який є реберно-транзитивним і регулярним, але не є. Іншими словами, кожна вершина має однакову кількість інцидентних ребер і є симетрія, яка відображає будь яке ребро у будь яке інше, але існує деяка пара вершин таких, що не мають симетрії.

Новинка!!: Реберно-транзитивний граф і Напівсиметричний граф · Побачити більше »

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

Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин).

Новинка!!: Реберно-транзитивний граф і Регулярний граф · Побачити більше »

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

автоморфізм, бо будь-яке 5-вершинне кільце може бути відображене в будь-яке інше В теорії графів, граф G є симетричним (або дуго-транзитивним) якщо, для будь-яких пар суміжних вершин u1—v1 і u2—v2 графа G, існує автоморфізм такий, що Інакше кажучи, граф симетричний, якщо група його автоморфізмів діє транзитивно над впорядкованими парами суміжних вершин (тобто, над орієнтованими ребрами).

Новинка!!: Реберно-транзитивний граф і Симетричний граф · Побачити більше »

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

Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.

Новинка!!: Реберно-транзитивний граф і Теорія графів · Побачити більше »

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

графа Петерсена у 3 кольори. Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори.

Новинка!!: Реберно-транзитивний граф і Хроматичне число · Побачити більше »

Граф Грея

В математичній галузі теорії графів, неорієнтований граф Грея є двочастковим графом з 54 вершинами і 81 ребром.

Новинка!!: Реберно-транзитивний граф і Граф Грея · Побачити більше »

Дія групи

Ді́я групи G на множині X — це відображення що має властивості.

Новинка!!: Реберно-транзитивний граф і Дія групи · Побачити більше »

Двочастковий граф

Приклад дводольного графа Дводольним графом (також біграфом, двочастковим графом) у математиці називається граф, множина вершин якого може бути розбита на дві підмножини так, що кожне ребро графа має одну вершину з першої підмножини і одну з другої.

Новинка!!: Реберно-транзитивний граф і Двочастковий граф · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »