道路 (图论) 在图论中一个图中一条道路或稱路徑path是一个顶点序列使得从它的每个顶点有一条边到该序列中下一顶点一条道路可能是无穷的但有限道路有一个最先顶点称为起点和最后顶点称为末点两者都成为这条道路的端点道路中其它顶点成为内点一个圈是起点与末点相同的道路注意到一个圈中起点的选取是任意的 道路与圈是图论中的基本概念在大部分图论教材中的绪论一节会介绍例如参见 Bondy and Murty Gibbons  或 Diestel Korte et al  包含了图中关于道路的更高等算法论题