Граф, жодному ребру якого не присвоєно напрямок , називається неорієнтованим графом або неорграфом.

Прикладом неорієнтованого графа є карта доріг. Прикладом орієнтованого графа – річка з притоками. Прикладом змішаного графа – карта доріг, де частина доріг з одностороннім рухом. Ребро називається петлею, якщо його початком і кінцем є одна вершина.

Графи, у яких усі ребра є ланками, тобто порядок двох кінців ребра графа несуттєвий, називаються неорієнтованими.

Орієнтований граф – один із видів графа, структури, що складається з вершин і шляхів між ними. Використовується в математиці та програмуванні. Найпростіше уявити граф у вигляді карти з містами: вершини – це міста, а шляхи – дороги між ними. В орієнтованому графі всі дороги односторонні.