0
オープントレイルでは、頂点は繰り返され、エッジはできません。クローズドトレイル（またはサーキット）では、開始と終了の頂点だけが繰り返すことができます。グラフ理論：最後の頂点のみを繰り返すトレイル
したがって、終了頂点だけを繰り返すことができるトレイルの適切な定義は何ですか？たとえば、次のグラフのABCDBです。
E
|
B _ D
/\/
A C
A
答えて
1
トレイルは、同じエッジを2回通過しないウォークです。トレイルは同じ頂点を2回訪れることがありますが、そのたびに別のエッジから移動します。 パスは、最初の頂点が最後の頂点と同じである場合を除いて、頂点を2回含まない散歩です。 check this
回路は、同じ頂点で始まり、終わるトレイルです。 （A-B-C-D-B）はAとBの間のトレイルである。（C-D-B-C）は回路である。 また、これを確認してください：link