Зміст
10 відносини: Планарний граф, Ребро (геометрія), Снарк (теорія графів), Снарк Секереша, Теорія графів, Хроматичний індекс, Хроматичне число, Міст (теорія графів), Вершина (теорія графів), Гамільтонів граф.
- Графи, що мають власну назву
- Регулярні графи
Планарний граф
Планарний граф — граф, який може бути зображений на площині без перетину ребер.
Переглянути Снарк Уоткінса і Планарний граф
Ребро (геометрія)
Многокутник ABCDEF з позначеними червоним кольором ребрами BC і DE Ребро́ — в геометрії одновимірний відрізок, що з'єднує дві сусідні нульвимірні вершини многокутника, багатогранника або політопа довільної вимірності.
Переглянути Снарк Уоткінса і Ребро (геометрія)
Снарк (теорія графів)
Снарк «Квітка» J5 — один з шести снарків з 20 вершинами. Снарк в теорії графів — це зв'язний кубічний граф без мостів з хроматичним індексом 4.
Переглянути Снарк Уоткінса і Снарк (теорія графів)
Снарк Секереша
У математичній області теорії графів, Снарк Секереша — це снарк з 50 вершинами і 75 ребрами.
Переглянути Снарк Уоткінса і Снарк Секереша
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Переглянути Снарк Уоткінса і Теорія графів
Хроматичний індекс
Граф Дезарга Хроматичний індекс графа - мінімально потрібна кількість кольорів для розфарбування даного графа.
Переглянути Снарк Уоткінса і Хроматичний індекс
Хроматичне число
графа Петерсена у 3 кольори. Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори.
Переглянути Снарк Уоткінса і Хроматичне число
Міст (теорія графів)
Граф із 6 мостами (позначені червоним) В теорії графів, міст — ребро, видалення якого збільшує кількість компонент зв'язності (або, інакше кажучі, відокремлює підграф).
Переглянути Снарк Уоткінса і Міст (теорія графів)
Вершина (теорія графів)
Граф з 6 вершинами і 7 ребрами, в якому вершина з номером 6 у лівому верхньому куті — лист, або висяча вершина Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини ребер (невпорядкованих пар вершин), в той час як орієнтований граф складається з множин вершин і множин дуг (впорядкованих пар вершин).
Переглянути Снарк Уоткінса і Вершина (теорія графів)
Гамільтонів граф
Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.
Переглянути Снарк Уоткінса і Гамільтонів граф
Див. також
Графи, що мають власну назву
- 12-клітка Татта
- Ікосаедр
- Веретено Мозера
- Граф F26A
- Граф Бігса — Сміта
- Граф Грея
- Граф Дезарга
- Граф Діка
- Граф Коксетера
- Граф Любляни
- Граф Мебіуса — Кантора
- Граф Науру
- Граф Паппа
- Граф Петерсена
- Граф Татта
- Граф Татта — Коксетера
- Граф Тітце
- Граф Фостера
- Граф Фрухта
- Граф Хортона
- Граф Хівуда
- Зрізаний ікосаедр
- Клітка Фостера
- Октаедр
- Снарк Блануші
- Снарк Секереша
- Снарк Уоткінса
- Снарк подвійна зірка
- Трикутний граф
- Чотиригранник
Регулярні графи
- 12-клітка Татта
- Граф F26A
- Граф Бігса — Сміта
- Граф Грея
- Граф Дезарга
- Граф Джонсона
- Граф Діка
- Граф Коксетера
- Граф Любляни
- Граф Мебіуса — Кантора
- Граф Науру
- Граф Паппа
- Граф Петерсена
- Граф Татта
- Граф Татта — Коксетера
- Граф Тітце
- Граф Фостера
- Граф Фрухта
- Граф Хортона
- Граф Хівуда
- Граф гіперкуба
- Клітка (теорія графів)
- Клітка Фостера
- Кубічний граф
- Напівсиметричний граф
- Повний граф
- Регулярний граф
- Симетричний граф
- Снарк «Квітка»
- Снарк (теорія графів)
- Снарк Блануші
- Снарк Секереша
- Снарк Уоткінса
- Снарк подвійна зірка
- Структура алмазу
- Трикутний граф
- Циклічний граф
- Циркулянтний граф