矢印がなければ単なる閉道である。青い頂点は2度通るので、単純な閉道(すなわち閉路)ではない。path)は、頂点の列であり、各頂点とその次の頂点との間に辺が存在する。道は無限の場合もあるが、有限な道には常に始点と終点がある。閉道は始点と終点が同じ頂点となっている道である。閉道においてどの頂点を始点とするかは任意である。道と閉道はグラフ理論の基本的概念であり、グラフ理論の書籍では必ず導入部分で説明されている。道に関するより進んだアルゴリズム的項目を網羅している。道の種類[編集]無向グラフだけでなく、有向グラフにも道はあり、頂点の列において常に前の頂点から次の頂点へ辺が向かっている。cycle」といった呼称もよく使われる。"simple"(単純)は最初から含意されていることが多く、閉道と言えば単純閉道を意味し、道といえば単純道を意味する。常にそういう意味で使われるとは限らない。歩道(walk)から辺の反復を除いたものを小道(trail)という。小道(trail)は頂点の反復を可能とするが、辺は反復できない。グラフの全ての頂点を含む単純閉道をハミルトン閉路と呼ぶ。(点素)」であるという。共通する内部の辺を持たない2つの道は互いに「辺素」であるという道を構成する辺の数を道の「長さ」と呼び、複数回出現する辺は複数回カウントする。頂点が1つでも道ということができ、その場合の長さはゼロである。重み付きグラフは各辺に値(重み)が対応しているグラフである。この場合「道の重み」は、道に属する辺の重みの総和である。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。