Граф может быть неориентированным, что означает, что нет различия между двумя вершинами, связанными с каждым ребром, или его ребра могут быть направлены от одной вершины к другой; см. граф (математика) для более подробных определений и других вариаций типов графиков, которые обычно рассматриваются. Графы, изучаемые в теории графов, не следует путать с графиками функций или другими видами графиков.
Теория графов - это область математики о графах.