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

Циклічний граф

Індекс Циклічний граф

У теорії графів графом-цикла називається граф, що складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом.

25 відносини: Правильний многокутник, Повний граф, Повний дводольний граф, Орієнтований граф, Автоморфізм, Регулярний граф, Степінь вершини (теорія графів), Симетричний граф, Синонім, Спрямований ациклічний граф, Теорія графів, Хроматичний індекс, Цикл (теорія графів), Циклічна група, Циклічний граф (алгебра), Шлях (теорія графів), Зв'язний граф, Візуалізація графів, Граф (математика), Граф Келі, Граф одиничних відстаней, Гамільтонів граф, Діедральна група, Двочастковий граф, Ейлерів ланцюг.

Правильний многокутник

Правильний семикутник Пра́вильний многоку́тник (багатоку́тник, поліго́н) — многокутник, у якого всі кути і всі сторони рівні між собою.

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

Повний граф

Повний граф — простий граф, в якому кожна пара різних вершин суміжна, тобто існує ребро, що сполучає ці вершини.

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

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

Без опису.

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

Орієнтований граф

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

Новинка!!: Циклічний граф і Орієнтований граф · Побачити більше »

Автоморфізм

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

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

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

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

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

Степінь вершини (теорія графів)

Рисунок 1. Граф з відміченими степенями вершин. Степінь вершини (degree, також валентність, valency) в теорії графів — кількість ребер графа G, інцидентних вершині v. При підрахунку степені ребро-петля враховується двічі.

Новинка!!: Циклічний граф і Степінь вершини (теорія графів) · Побачити більше »

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

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

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

Синонім

Сино́німи (synonymos — «однойменний») — це слова однієї частини мови, різні за звучанням і написанням, які мають дуже близьке або тотожне лексичне значення.

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

Спрямований ациклічний граф

Приклад орієнтованого ациклічного графу Спрямований (орієнтований) ациклічний граф (directed acyclic graph, DAG) — випадок орієнтованого графа, в якому відсутні орієнтовані цикли, тобто шляхи, що починаються і закінчуються в одній і тій самій вершині.

Новинка!!: Циклічний граф і Спрямований ациклічний граф · Побачити більше »

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

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

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

Хроматичний індекс

Граф Дезарга Хроматичний індекс графа - мінімально потрібна кількість кольорів для розфарбування даного графа.

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

Цикл (теорія графів)

Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою.

Новинка!!: Циклічний граф і Цикл (теорія графів) · Побачити більше »

Циклічна група

Циклічна група — це група, яка може бути породжена одним із своїх елементів.

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

Циклічний граф (алгебра)

В теорії груп, яка є розділом абстрактної алгебри, циклічний граф групи ілюструє різні цикли групи і особливо корисний при візуалізації структури малих скінченних груп.

Новинка!!: Циклічний граф і Циклічний граф (алгебра) · Побачити більше »

Шлях (теорія графів)

Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга.

Новинка!!: Циклічний граф і Шлях (теорія графів) · Побачити більше »

Зв'язний граф

Зв'язний граф — граф, що містить рівно одну компоненту зв'язності.

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

Візуалізація графів

Графічне представлення хвилинної фракції WWW, що зображує гіперпосилання Зображення графів — це сфера математики та комп'ютерних наук, що об'єднує геометричну теорію графів з візуалізацією інформації для отримання двовимірних графів зображеннями, що виникають з додатків аналізу соціальних мереж, картографії, лінгвістики, та біоінформатики.

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

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

Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.

Новинка!!: Циклічний граф і Граф (математика) · Побачити більше »

Граф Келі

вільної групи на двох генераторах ''a'' та ''b''. Граф Келі — граф, який будується для групи із скінченною системою генеруючих елементів.

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

Граф одиничних відстаней

Граф Петерсена є графом одиничних відстаней: його можна зобразити на площі так, що кожне ребро буде одиничної довжини. Графом одиничних відстаней у теорії графів називається граф, утворений точками на евклідовій площині, у якому ребрами з'єднані кожні дві вершини, відстань між якими дорівнює точно одиниці.

Новинка!!: Циклічний граф і Граф одиничних відстаней · Побачити більше »

Гамільтонів граф

Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.

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

Діедральна група

сніжинка має діедральну симетрію правильного шестикутника В математиці, діедральна група це група симетрій правильного багатокутника, яка включає обертання та відбиття.

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

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

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

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

Ейлерів ланцюг

кенігсберзьких мостів. Це не Ейлерів граф, відповідно, розв'язок не існує Кожна вершина цього графа має парну степінь, значить це Ейлерів граф. Обхід ребер в абетковому порядку дає ейлерів цикл В теорії графів, ейлерів ланцюг (Eulerian path) — ланцюг в графі, що проходить кожне ребро рівно один раз.

Новинка!!: Циклічний граф і Ейлерів ланцюг · Побачити більше »

Перенаправлення тут:

Граф-цикл.

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