Зміст
25 відносини: Scientific American, Проблема чотирьох фарб, Планарний граф, Полювання на Снарка, Обхват (теорія графів), Снарк «Квітка», Снарк Секереша, Снарк Уоткінса, Снарк подвійна зірка, Снарк Блануші, Снарк Декарта, Теорія графів, Теорема Візінга, Хроматичний індекс, Міст (теорія графів), Мінор графа, Мартін Гарднер, Зв'язний граф, Віллем Татт, Вкладення графа, Граф Петерсена, Граф Тітце, Гамільтонів граф, Енциклопедія послідовностей цілих чисел, Льюїс Керрол.
- Види графів
- Регулярні графи
- Розфарбування графів
- Теорія мінорів графів
Scientific American
Scientific American (SciAm) - науково-популярний американський журнал, що випускається з 28 серпня 1845.
Переглянути Снарк (теорія графів) і Scientific American
Проблема чотирьох фарб
Приклад фарбування чотирма фарбами Мапа областей України розфарбована у чотири кольори Пробле́ма чотирьо́х фарб — математична задача, запропонована 1852 року.
Переглянути Снарк (теорія графів) і Проблема чотирьох фарб
Планарний граф
Планарний граф — граф, який може бути зображений на площині без перетину ребер.
Переглянути Снарк (теорія графів) і Планарний граф
Полювання на Снарка
«Полювання на Сна́рка» — поема Льюїса Керрола, написана в 1876 році, зразок літератури абсурду.
Переглянути Снарк (теорія графів) і Полювання на Снарка
Обхват (теорія графів)
Обхват в теорії графів — довжина найменшого циклу, що міститься в заданому графі.
Переглянути Снарк (теорія графів) і Обхват (теорія графів)
Снарк «Квітка»
У теорії графів, снарк «Квітка» утворює нескінченне сімейство снарків, відкрите у 1975 році.
Переглянути Снарк (теорія графів) і Снарк «Квітка»
Снарк Секереша
У математичній області теорії графів, Снарк Секереша — це снарк з 50 вершинами і 75 ребрами.
Переглянути Снарк (теорія графів) і Снарк Секереша
Снарк Уоткінса
Cнарк Уоткінса у теорії графів — це снарк з 50 вершинами та 75 ребрами.
Переглянути Снарк (теорія графів) і Снарк Уоткінса
Снарк подвійна зірка
В теорії графів снарк подвійна зірка — це снарк з 30 вершинами і 45 ребрами.
Переглянути Снарк (теорія графів) і Снарк подвійна зірка
Снарк Блануші
Снарк Блануші — 3-регулярний граф з 18 вершинами і 27 ребрами.
Переглянути Снарк (теорія графів) і Снарк Блануші
Снарк Декарта
Снарк Декарта в теорії графів — це неорієнтований граф з 210 вершинами та 315 ребрами.
Переглянути Снарк (теорія графів) і Снарк Декарта
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Переглянути Снарк (теорія графів) і Теорія графів
Теорема Візінга
В теорії графів, теорема Візінга (названа на честь Вадіма Візінга, який оприлюднив її в 1964) стверджує, що ребра кожного неорієнтованого графу можна пофарбувати, із використанням числа кольорів не більшого ніж найбільший степінь графу плюс 1.
Переглянути Снарк (теорія графів) і Теорема Візінга
Хроматичний індекс
Граф Дезарга Хроматичний індекс графа - мінімально потрібна кількість кольорів для розфарбування даного графа.
Переглянути Снарк (теорія графів) і Хроматичний індекс
Міст (теорія графів)
Граф із 6 мостами (позначені червоним) В теорії графів, міст — ребро, видалення якого збільшує кількість компонент зв'язності (або, інакше кажучі, відокремлює підграф).
Переглянути Снарк (теорія графів) і Міст (теорія графів)
Мінор графа
В теорії графів неорієнтований граф Н називається мінором графа G, якщо H може бути сформований з G шляхом видалення ребер і вершин або стягуванням ребер.
Переглянути Снарк (теорія графів) і Мінор графа
Мартін Гарднер
Мартін Ґарднер (Martin Gardner; 21 жовтня 1914, Талса, Оклахома, США — 22 травня 2010, Норман, Оклахома, США) — американський математик, письменник, популяризатор науки.
Переглянути Снарк (теорія графів) і Мартін Гарднер
Зв'язний граф
Зв'язний граф — граф, що містить рівно одну компоненту зв'язності.
Переглянути Снарк (теорія графів) і Зв'язний граф
Віллем Татт
Вільям Томас Тат (William Thomas Tutte; 14 травня 1917 — 2 травня 2002) — британський, пізніше канадський криптограф і математик.
Переглянути Снарк (теорія графів) і Віллем Татт
Вкладення графа
У топологічній теорії графів, вкладення (також пишеться врізання) графа G у поверхню Σ — це представлення графа G на Σ, де точки Σ асоціюються з вершинами та прості дуги (гомеоморфні образи) асоціюються з ребрами таким чином, що.
Переглянути Снарк (теорія графів) і Вкладення графа
Граф Петерсена
Граф Петерсена — неорієнтований граф з 10 вершинами і 15 ребрами.
Переглянути Снарк (теорія графів) і Граф Петерсена
Граф Тітце
стрічки Мебіуса на шість взаємно дотичних областей. Вершини і ребра розбиття утворюють вкладення графа Тітце в стрічку. В теорії графів граф Титце — це неорієнтований кубічний граф з 12 вершинами і 18 ребрами.
Переглянути Снарк (теорія графів) і Граф Тітце
Гамільтонів граф
Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.
Переглянути Снарк (теорія графів) і Гамільтонів граф
Енциклопедія послідовностей цілих чисел
Енциклопедія послідовностей цілих чисел (On-Line Encyclopedia of Integer Sequences, OEIS) — широко цитований інтернет-ресурс, присвячений цілочисельним послідовностям.
Переглянути Снарк (теорія графів) і Енциклопедія послідовностей цілих чисел
Льюїс Керрол
Лью́їс Ке́ррол (Lewis Carroll, справжнє ім'я Чарльз Ла́твідж (Лю́твідж) До́джсон, Charles Lutwidge Dodgson; 1832 — †1898) — англійський письменник, математик, філософ, логік, англіканський клірик (священик, теолог) і фотограф.
Переглянути Снарк (теорія графів) і Льюїс Керрол
Див. також
Види графів
- K-вершинно-зв'язний граф
- K-реберно-зв'язний граф
- Асиметричний граф
- Безмасштабна мережа
- Граф Келі
- Граф Ламана
- Граф Халіна
- Граф без клешень
- Граф без трикутників
- Двозв'язний граф
- Двочастковий граф
- Клітка (теорія графів)
- Кубічний граф
- Напівсиметричний граф
- Петерсонове сімейство
- Планарний граф
- Реберний граф
- Реберно-транзитивний граф
- Регулярний граф
- Решітка (теорія графів)
- Світ тісний (граф)
- Симетричний граф
- Снарк (теорія графів)
- Снарк Декарта
- Тороїдальний граф
- Циркулянтний граф
- Цілий граф
- Щільний граф
Регулярні графи
- 12-клітка Татта
- Граф F26A
- Граф Бігса — Сміта
- Граф Грея
- Граф Дезарга
- Граф Джонсона
- Граф Діка
- Граф Коксетера
- Граф Любляни
- Граф Мебіуса — Кантора
- Граф Науру
- Граф Паппа
- Граф Петерсена
- Граф Татта
- Граф Татта — Коксетера
- Граф Тітце
- Граф Фостера
- Граф Фрухта
- Граф Хортона
- Граф Хівуда
- Граф гіперкуба
- Клітка (теорія графів)
- Клітка Фостера
- Кубічний граф
- Напівсиметричний граф
- Повний граф
- Регулярний граф
- Симетричний граф
- Снарк «Квітка»
- Снарк (теорія графів)
- Снарк Блануші
- Снарк Секереша
- Снарк Уоткінса
- Снарк подвійна зірка
- Структура алмазу
- Трикутний граф
- Циклічний граф
- Циркулянтний граф
Розфарбування графів
- Гіпотеза Хадвігера
- Проблема Нельсона — Ердеша — Гадвігера
- Проблема чотирьох фарб
- Розфарбовування графів
- Рівномірне розфарбування
- Снарк (теорія графів)
- Теорема Брукса
- Теорема Візінга
- Тотальне розфарбування
Теорія мінорів графів
- Гіпотеза Хадвігера
- Мінор графа
- Петерсонове сімейство
- Снарк (теорія графів)
Також відомий як Снарк.