道(path)
#グラフ理論
#例題で学ぶグラフ理論
歩道(walk)のうち、「同一の頂点を2回通らないもの」をいう
同一頂点を2回通らなければ、同一辺を2回通ることもないため、「同一辺を2回通らず、かつ同一頂点を2回通らない」と言う方が小道(trail)との対比はしやすい
pathであってかつ回路(circuit)であるもののことを閉路(cycle)という