辺の重複を禁止する問題と、頂点の重複を禁止する問題は、似て見えても判定の仕組みが異なります。一筆書きの構成法を証明し、続いて巡回路を保証する条件を学びます。

記事の閲覧状態を確認しています…

記事

3. 道・閉路・連結性

記事

5. 木と全域木