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

А

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

Г

• ► Графи (теорія графів)‎ (3 К)

Д

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

З

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

І

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

О

• ► Об'єкти теорії графів‎ (4 С)
• ► Операції на графах‎ (1 С)

П

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

Р

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

Т

• ► Теорія мереж‎ (2 К, 2 С)

*

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

M

• MindManager

А

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

Г

• Гамільтонів граф
• Гіперграф
• Гомеоморфізм графів
• Граф (математика)
• Граф Петерсена
• Граф потоку керування

Д

• Дводольний граф
• Двоїстий граф
• Декартове дерево
• Дерево (теорія графів)
• Діаграма Ганта
• Діаграма станів

З

• Задача про незалежну множину

З прод.

• Задача про хід коня
• Задача Штейнера
• Зважений граф

І

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

К

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

Л

• Ланцюг (теорія графів)

М

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

О

• Оптимальна підструктура
• Орієнтований ациклічний граф
• Орієнтований граф

П

• Планарний граф
• Повний граф
• Проблема чотирьох фарб

С

• Сім мостів Кеніґсберґа
• Складні мережі

Т

• Теорема Рамзея
• Теорема Турана
• Теорема Холла
• Теорія графів
• Транзитивне скорочення

Ф

• Формула Келі (теорія графів)

Х

• Хроматичне число
• Хроматичний індекс

Ц

• Цикл Гамільтона
• Цикломатичне число

Ш

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

Щ

• Щільність