підграф, в

якому кожна пара вершин суміжна.

 маршрут, в

якому усі ребра різні;

шлях,

в якому початкова і кінцева вершини збігаються;

 ланцюг, в

якому початкова і кінцева вершини не збігаються;