Навіщо використовують граф?

Графи часто використовують із зображення різних відносин, зокрема ієрархічних. Граф називається зв'язковим, якщо будь-яка пара його вершин пов'язана. Щоправда, для точного уявлення таких графів потрібно висловити поняття напрями на графі.