頂点の完全グラフの各辺に向きが与えられたものを頂点の完全有向グラフといいます。例えば下の図のようなものです。 実は完全有向グラフには必ずハミルトンパスが存在します。ハミルトンパスとは全ての頂点を1回ずつ通る道のことです(閉路でなくても構いま…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。