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

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

А

• ► Алгебраїчна теорія графів‎ (1 К, 12 С)
• ► Алгоритми на графах‎ (2 К, 50 С)

В

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

Г

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

Д

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

З

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

І

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

О

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

П

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

Р

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

Т

• ► Теореми теорії графів‎ (12 С)
• ► Теорія мереж‎ (2 К, 9 С)
• ► Теорія мінорів графів‎ (6 С)
• ► Топологічна теорія графів‎ (2 К, 4 С)

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

*

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

А

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

В

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

Г

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

Ґ

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

Д

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

Ж

• Жадібна розмальовка

З

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

І

• Ієрархічна кластеризація
• Ізоморфізм графів
• Інваріант графа
• Інтервальний граф

К

• Кістякове дерево
• Код Харарі
• Колесо (теорія графів)
• Куб Фібоначчі
• Кубічний граф

Л

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

М

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

Н

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

О

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

П

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

Р

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

С

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

Т

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

У

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

Ф

• Формула Келі

Х

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

Ц

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

Ш

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

H

• Haus vom Nikolaus

M

• MindManager