Зміст
29 відносини: K-реберно-зв'язний граф, K-вершинно-зв'язний граф, LCF-нотація, Кубічний граф, Клітка (теорія графів), Прапор Науру, Петерсен, Перестановка, Науру, Рональд Фостер, Симетрична група, Симетричний граф, Спектральна теорія графів, Тороідальний граф, Теорія графів, Хроматичне число, Характеристичний поліном, Цілий граф, Число схрещувань, Вкладення графа, Граф Келі, Граф одиничних відстаней, Гарольд Коксетер, Гамільтонів граф, Діедральна група, Двоїстий граф, Двочастковий граф, Девід Епштейн, Ізоморфізм груп.
- Графи, що мають власну назву
- Регулярні графи
K-реберно-зв'язний граф
В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер.
Переглянути Граф Науру і K-реберно-зв'язний граф
K-вершинно-зв'язний граф
В теорії графів кажуть, що граф G з множиною вершин V(G) k-вершинно-зв'язний (або k-зв'язний), якщо граф залишається зв'язним після видалення менше ніж k вершин з графа.
Переглянути Граф Науру і K-вершинно-зв'язний граф
LCF-нотація
LCF-нотація (LCF-код) — система позначень у комбінаторній математиці, розроблена Ледербергом і розширена Коксетером і, для подання кубічних графів, що є гамільтоновими.
Переглянути Граф Науру і LCF-нотація
Кубічний граф
Граф Петерсена — кубічний граф Повний дводольний граф K_3,3 є прикладом бікубічного графа Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три.
Переглянути Граф Науру і Кубічний граф
Клітка (теорія графів)
Граф Петерсена Граф Хівуда Граф МакЖі Граф Татта — Коксетера Граф Гофмана-Синглтона n-клітка — кубічний граф обхвату n з найменшим можливим числом вершин.
Переглянути Граф Науру і Клітка (теорія графів)
Прапор Науру
Прапор Науру — один з офіційних символів Науру.
Переглянути Граф Науру і Прапор Науру
Петерсен
Пе́терсен (Petersen) — прізвище данського походження.
Переглянути Граф Науру і Петерсен
Перестановка
Всі 6 перестановок 3 м’ячиків Перестановкою або підстановкою скінченної множини \;X називається довільна бієктивна функція \pi\;:X\to\;X.
Переглянути Граф Науру і Перестановка
Науру
Респу́бліка Нау́ру (Republic of Nauru, науруанська Ripublik Naoero) — карликова держава на однойменному кораловому острові в західній частині Тихого океану площею 21,3 км² і населенням 10 261 осіб станом на 2015 рік.
Переглянути Граф Науру і Науру
Рональд Фостер
Рональд Мартін Фостер (3 жовтня 1896 — 2 лютого 1998), математик з Bell Labs відомий працею по використанню електронних фільтрів для ліній телезв'язку.
Переглянути Граф Науру і Рональд Фостер
Симетрична група
Граф Келі симетричної групи S4 Симетрична група множини X — це група всіх перестановок X (тобто бієкцій X →X) щодо операції композиції.
Переглянути Граф Науру і Симетрична група
Симетричний граф
автоморфізм, бо будь-яке 5-вершинне кільце може бути відображене в будь-яке інше В теорії графів, граф G є симетричним (або дуго-транзитивним) якщо, для будь-яких пар суміжних вершин u1—v1 і u2—v2 графа G, існує автоморфізм такий, що Інакше кажучи, граф симетричний, якщо група його автоморфізмів діє транзитивно над впорядкованими парами суміжних вершин (тобто, над орієнтованими ребрами).
Переглянути Граф Науру і Симетричний граф
Спектральна теорія графів
В математиці спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних з графом, таких, як його матриця суміжності або матриця Кірхгофа.
Переглянути Граф Науру і Спектральна теорія графів
Тороідальний граф
тор Тороїдальний граф — це граф, який можна вкласти на тор; іншими словами, це — граф, вершини якого можна розмістити на торі так, що ребра не схрещуватимуться.
Переглянути Граф Науру і Тороідальний граф
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Переглянути Граф Науру і Теорія графів
Хроматичне число
графа Петерсена у 3 кольори. Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори.
Переглянути Граф Науру і Хроматичне число
Характеристичний поліном
Характеристичний поліном квадратної матриці \ A розміру \ n\times n — це многочлен степеня \ n від змінної \ \lambda, який дорівнює.
Переглянути Граф Науру і Характеристичний поліном
Цілий граф
В області математичної теорії графів, цілий або інтегральний граф (Integral graph) — це граф, спектр якого повністю складається з цілих чисел.
Переглянути Граф Науру і Цілий граф
Число схрещувань
cr(''G'').
Переглянути Граф Науру і Число схрещувань
Вкладення графа
У топологічній теорії графів, вкладення (також пишеться врізання) графа G у поверхню Σ — це представлення графа G на Σ, де точки Σ асоціюються з вершинами та прості дуги (гомеоморфні образи) асоціюються з ребрами таким чином, що.
Переглянути Граф Науру і Вкладення графа
Граф Келі
вільної групи на двох генераторах ''a'' та ''b''. Граф Келі — граф, який будується для групи із скінченною системою генеруючих елементів.
Переглянути Граф Науру і Граф Келі
Граф одиничних відстаней
Граф Петерсена є графом одиничних відстаней: його можна зобразити на площі так, що кожне ребро буде одиничної довжини. Графом одиничних відстаней у теорії графів називається граф, утворений точками на евклідовій площині, у якому ребрами з'єднані кожні дві вершини, відстань між якими дорівнює точно одиниці.
Переглянути Граф Науру і Граф одиничних відстаней
Гарольд Коксетер
Гарольд Скотт Макдональд Коксетер (Кокстер) (Harold Scott MacDonald Coxeter; 9 лютого 1907, Лондон, Велика Британія — 31 березня 2003, Торонто, Канада) — канадський математик британського походження.
Переглянути Граф Науру і Гарольд Коксетер
Гамільтонів граф
Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.
Переглянути Граф Науру і Гамільтонів граф
Діедральна група
сніжинка має діедральну симетрію правильного шестикутника В математиці, діедральна група це група симетрій правильного багатокутника, яка включає обертання та відбиття.
Переглянути Граф Науру і Діедральна група
Двоїстий граф
Граф G' двоїстий до G Non-iso dual graphs Двоїстий граф G' до планарного графа G — це граф, у якому вершини відповідають граням графа G; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графа G мають спільне ребро.
Переглянути Граф Науру і Двоїстий граф
Двочастковий граф
Приклад дводольного графа Дводольним графом (також біграфом, двочастковим графом) у математиці називається граф, множина вершин якого може бути розбита на дві підмножини так, що кожне ребро графа має одну вершину з першої підмножини і одну з другої.
Переглянути Граф Науру і Двочастковий граф
Девід Епштейн
Девід Артур Епштейн — американський математик та інформатик.
Переглянути Граф Науру і Девід Епштейн
Ізоморфізм груп
Ізоморфі́зм груп — бієктивний гомоморфізм груп.
Переглянути Граф Науру і Ізоморфізм груп
Див. також
Графи, що мають власну назву
- 12-клітка Татта
- Ікосаедр
- Веретено Мозера
- Граф F26A
- Граф Бігса — Сміта
- Граф Грея
- Граф Дезарга
- Граф Діка
- Граф Коксетера
- Граф Любляни
- Граф Мебіуса — Кантора
- Граф Науру
- Граф Паппа
- Граф Петерсена
- Граф Татта
- Граф Татта — Коксетера
- Граф Тітце
- Граф Фостера
- Граф Фрухта
- Граф Хортона
- Граф Хівуда
- Зрізаний ікосаедр
- Клітка Фостера
- Октаедр
- Снарк Блануші
- Снарк Секереша
- Снарк Уоткінса
- Снарк подвійна зірка
- Трикутний граф
- Чотиригранник
Регулярні графи
- 12-клітка Татта
- Граф F26A
- Граф Бігса — Сміта
- Граф Грея
- Граф Дезарга
- Граф Джонсона
- Граф Діка
- Граф Коксетера
- Граф Любляни
- Граф Мебіуса — Кантора
- Граф Науру
- Граф Паппа
- Граф Петерсена
- Граф Татта
- Граф Татта — Коксетера
- Граф Тітце
- Граф Фостера
- Граф Фрухта
- Граф Хортона
- Граф Хівуда
- Граф гіперкуба
- Клітка (теорія графів)
- Клітка Фостера
- Кубічний граф
- Напівсиметричний граф
- Повний граф
- Регулярний граф
- Симетричний граф
- Снарк «Квітка»
- Снарк (теорія графів)
- Снарк Блануші
- Снарк Секереша
- Снарк Уоткінса
- Снарк подвійна зірка
- Структура алмазу
- Трикутний граф
- Циклічний граф
- Циркулянтний граф