グラフ
単純パス
simple path
2頂点の間を、同じ頂点が複数回出現しないように結ぶパスを、2頂点間の単純パスという
単純パスの長さの最大値をグラフの直径という
道 (グラフ理論) - Wikipedia