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

Граф Любляни

Індекс Граф Любляни

Граф Любляни, у теорії графів це неорієнтований двочастковий граф зі 112 вершинами і 168 ребрами.

17 відносини: LCF-нотація, Кубічний граф, Автоморфізм, Автоморфізм графів, Напівсиметричний граф, Розфарбовування графів, Рональд Фостер, Ребро (геометрія), Словенія, Теорія графів, Хроматичний індекс, Хроматичне число, Вершина (теорія графів), Граф Хівуда, Граф Грея, Гамільтонів граф, Любляна.

LCF-нотація

LCF-нотація (LCF-код) — система позначень у комбінаторній математиці, розроблена Ледербергом  і розширена Коксетером і, для подання кубічних графів, що є гамільтоновими.

Новинка!!: Граф Любляни і LCF-нотація · Побачити більше »

Кубічний граф

Граф Петерсена — кубічний граф Повний дводольний граф K_3,3 є прикладом бікубічного графа Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три.

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

Автоморфізм

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

Новинка!!: Граф Любляни і Автоморфізм · Побачити більше »

Автоморфізм графів

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

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

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

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

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

Розфарбовування графів

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

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

Рональд Фостер

Рональд Мартін Фостер (3 жовтня 1896 — 2 лютого 1998), математик з Bell Labs відомий працею по використанню електронних фільтрів для ліній телезв'язку.

Новинка!!: Граф Любляни і Рональд Фостер · Побачити більше »

Ребро (геометрія)

Многокутник ABCDEF з позначеними червоним кольором ребрами BC і DE Ребро́ — в геометрії одновимірний відрізок, що з'єднує дві сусідні нульвимірні вершини многокутника, багатогранника або політопа довільної вимірності.

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

Словенія

Респу́бліка Слове́нія (Republika Slovenija) — країна на півдні Європи, межує на півночі з Австрією, сході з Угорщиною, півдні з Хорватією, заході з Італією, на південному заході має вихід до Адріатичного моря.

Новинка!!: Граф Любляни і Словенія · Побачити більше »

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

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

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

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

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

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

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

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

Новинка!!: Граф Любляни і Хроматичне число · Побачити більше »

Вершина (теорія графів)

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

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

Граф Хівуда

Граф Хівуда — ненаправлений граф з 14 вершинами і 21 ребром, названий на честь.

Новинка!!: Граф Любляни і Граф Хівуда · Побачити більше »

Граф Грея

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

Новинка!!: Граф Любляни і Граф Грея · Побачити більше »

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

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

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

Любляна

Любляна (Ljubljana, Laibach, Lubiana) — столиця та найбільше місто Словенії.

Новинка!!: Граф Любляни і Любляна · Побачити більше »

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