Теорія графів — розділ математики, що вивчає властивості графів. Наочно граф можна уявити як геометричну конфігурацію, яка складається з точок (вершини)...

Алгебрична теорія графів — напрямок у теорії графів, що застосовує алгебричні методи до теоретико-графових задач (на додачу до геометричного[en], комбінаторного...

Де́рево в теорії графів — зв'язний граф без циклів. Орієнтоване (спрямоване) дерево — ациклічний орграф (орієнтований граф, що не містить циклів) — той...

графу, називається ейлеровим. Ланцюг (теорія графів) Цикл (теорія графів) Граф (математика) Алгоритм Дейкстри знаходження найкоротшого шляху у графі....

застосування цієї теорії є подання матеріалів у вигляді нескінченних евклідових графів, зокрема кристалів за допомогою періодичних графів[en]. Danail Bonchev...

визначення термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). Автоморфізм — ізоморфізм графа із самим собою...

спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних з графом, таких...

Спектральна_теорія_графів#Нерівність_Чігера Стала Чіґера особливо важлива в контексті графів-експандерів, оскільки є мірою охоплення графа його дугами...

Циклічний граф Циклічний граф (алгебра) Ланцюг (теорія графів) Шлях (теорія графів) Покриття вершин циклами Покриття ребер циклами Пошук циклу у графі Панциклічний...

Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини...

Екстремальна теорія графів — це гілка теорії графів. Екстремальна теорія графів вивчає екстремальні (максимальні або мінімальні) властивості графів, які задовольняють...