等算法论题。
不同类型的道路.相同的概念用于无向图与有向图，边的方向为从一个顶点到下一个顶点。通常术语有向道路与有向圈用于有向情形。一个没有重复顶点的道路称为简单道路，而一个除了起点与终点没有重复顶点的道路叫做简单圈。在现代图论中，大多数蕴含了“简单”，比如“圈”意味着“简单圈”而“道路”意味着“简单道路”，但这种约定也不总是总被遵守，特别是在应用图论中。一些作者（比如 Bondy and Murty 1976）使用术语“漫游”（）表示一个顶点或边可以重复的道路，而将术语“道路