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

А

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

Г

• [+] Графи (теорія графів)‎ (2 К)

Д

• [+] Дерева (структури даних)‎ (1 К, 15 С)

З

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

І

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

О

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

П

• [×] Парування‎ (2 С)

Т

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

M

• MindManager

А

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

Г

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

Д

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

З

• Задача про незалежну множину
• Задача про хід коня
• Задача Штейнера

З прод.

• Зважений граф

І

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

К

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

Л

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

М

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

О

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

П

• Планарний граф
• Повний граф

П прод.

• Проблема чотирьох фарб

С

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

Т

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

Ф

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

Х

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

Ц

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

Ш

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

Щ

• Щільність