Якщо шлях по графу починається та закінчується у одній і тій же вершині, то він називається замкненим (або циклічним)

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

Кількість вершин у графі називається порядком графа, а кількість його ребер – розміром графу

Існує два основних способи представлення графів – матриця суміжності та список суміжності

Вершина (або вузол) графу – це математична абстракція, яка моделює зв'язок між об’єктами