Теория на графите е част от математиката. С нейна помощ се изучават модели главно състоящи се от върхове и ръбове (ребра). Граф G е наредена двойка множества (V(G), E(G)=V(G)xV(G)) като елементите на множеството V(G) се наричат върхове, а тези на E(G) — ребра (ръбове).
Мултиграфи
Неориентирани графи
- Хамилтонови графи
- Ойлерови графи
- Оцветяване на графи
Ориентирани графи
- Диграфи
- Турнири