「Path (graph theory)」を解説文に含む見出し語の検索結果(11~20/43件中)
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは, Gの誘導グラフかつ道であるグラフの...
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは, Gの誘導グラフかつ道であるグラフの...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
フローネットワーク(英: Flow network)は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量(capacity)を設定し、各枝をフロー(flow)が流れる。各枝のフロー...
有向非巡回グラフの例。この例は連結グラフであるが、非連結な有向非巡回グラフも存在する。有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed ...
有向非巡回グラフの例。この例は連結グラフであるが、非連結な有向非巡回グラフも存在する。有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed ...
有向非巡回グラフの例。この例は連結グラフであるが、非連結な有向非巡回グラフも存在する。有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed ...
有向非巡回グラフの例。この例は連結グラフであるが、非連結な有向非巡回グラフも存在する。有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ(ゆうこうひじゅんかいグラフ、英: Directed ...