Категорія:Теорія графів

• Графісти‎ (12 С)

А

• Алгебраїчна теорія графів‎ (1 К, 26 С)
• Алгоритми на графах‎ (3 К, 59 С)

В

• Візуалізація графів‎ (1 К, 17 С)

Г

• Геометрична теорія графів‎ (2 К, 5 С)
• Графи (теорія графів)‎ (7 К, 5 С)

Д

• Дерева (структури даних)‎ (2 К, 41 С)

Е

• Екстремальна теорія графів‎ (6 С)

З

• Зв'язність графа‎ (17 С)

І

• Інваріанти графа‎ (1 К, 36 С)

О

• Об'єкти теорії графів‎ (2 К, 27 С)
• Обчислювальні задачі в теорії графів‎ (2 К, 15 С)
• Операції на графах‎ (1 К, 13 С)

П

• Парування‎ (16 С)

Р

• Розфарбування графів‎ (1 К, 18 С)

Т

• Теореми теорії графів‎ (30 С)
• Теорія мереж‎ (2 К, 16 С)
• Теорія мінорів графів‎ (25 С)
• Топологічна теорія графів‎ (3 К, 13 С)

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

*

• Словник термінів теорії графів

А

• Автоморфізм
• Алгоритм Крускала
• Асиметричний граф

Б

• Бондграф

В

• Веретено Мозера
• Вершина (теорія графів)
• Вершинний сепаратор (теорія графів)
• Вершинно-транзитивний граф
• Випадковий граф
• Відстань (теорія графів)
• Візуалізація графів
• Вкладення графа
• Вода, газ та електрика

Г

• Гармонійне розфарбування
• Гібридний бондграф
• Гігантська компонента
• Гіперграф
• Гіпотеза Ердеша — Бура
• Гіпотеза Ловаса про гамільтонів цикл
• Гіпотеза Самнера
• Гомеоморфізм графів
• Гомоморфізм графів
• Граф (абстрактний тип даних)
• Граф (математика)
• Граф без клешень
• Граф без трикутників
• Граф Грея
• Граф Діка
• Граф інтересів
• Граф Ламана
• Граф Маꥳ
• Граф Мебіуса — Кантора
• Граф одиничних відстаней
• Граф Фрухта
• Граф Хівуда
• Граф-схема алгоритму
• Граф-схеми Калужніна
• Графова база даних
• Граціозна розмітка

Ґ

• Діаграма Ґанта

Д

• Двоїстий граф
• Декартове дерево
• Діаграма станів автомата

Ж

• Жадібне розфарбовування

З

• Задача Обервольфаха
• Задача про кліку
• Задача про незалежну множину
• Задача Штейнера
• Закон Меткалфа
• Зважений граф

І

• Ізоморфізм графів
• Ікосіани
• Інваріант графа

К

• Квантовий граф
• Кістякове дерево
• Кограф
• Код Харарі
• Конфігурація Дезарга
• Кореневий граф
• Кубічний граф

Л

• Ланцюг (теорія графів)
• Ланцюг Маркова
• Лема про рукостискання

М

• Маршрут (теорія графів)
• Матриця досяжності
• Матриця інцидентності
• Матриця Кірхгофа
• Мережевий графік
• Мережі Петрі
• Мичельськіан
• Міст (теорія графів)
• Мультиграф

Н

• Найменший спільний предок
• Напівсиметричний граф
• Ніде не нульовий потік

О

• Об'єднання графів
• Ожина (теорія графів)
• Окіл (теорія графів)
• Операції над графами
• Оптимальна підструктура
• Орієнтований граф

П

• Парадокс дружби
• Перетин графів
• Повне розфарбування
• Породжений шлях
• Проблема Нельсона — Ердеша — Гадвігера

Р

• Реберний граф
• Реберно-транзитивний граф
• Резистивна відстань
• Решітка (теорія графів)
• Розбиття графа
• Розподіл степенів
• Розфарбовування графів
• Розфарбовування ребер

С

• Світ тісний (граф)
• Сім мостів Кеніґсберґа
• Сірниковий граф
• Складні мережі
• Снарк Блануші
• Соціальний граф
• Спектральна теорія графів
• Спрямований ациклічний граф
• Стала Чіґера (теорія графів)
• Степінь вершини (теорія графів)

Т

• Теорема Фрухта
• Тотальне розфарбування
• Тотожності Галлаї
• Транзитивне скорочення
• Трикутний граф

У

• Узагальнена задача комівояжера

Ф

• Факторизація графа
• Формула Келі

Х

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

Ц

• Цикл Гамільтона
• Цикломатичне число
• Циркулянтний граф

Ч

• Число ван дер Вардена
• Число вершинного покриття
• Число незалежності

Ш

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

H

• Haus vom Nikolaus

M

• MindManager