[グラフ理論] タグが付いた質問

ノードの集合とエッジの集合で構成されるグラフの数理についての理論である、情報科学の一分野。1736年、「ケーニヒスベルクの問題」に対してオイラーが解法を示したのが起源とされる。

絞り込み
並べ替え
タグ付けされた
2
2 回答
877 閲覧数

線分群から、閉図形の数を数える方法を教えて下さい。

仕様1:2次元 仕様2:線分と線分の交差は、気にしません。 目的:輪(環)がいくつあるか知りたい。 例1 input : 線分1 [ 0, 0], [10, 0] 線分2 [10, 0], [ 0,10] 線分3 [ 0,10], [ 0, 0] 線分4 [-5, 0], [-5,10] output : 閉図形の数=1 : ...
mrrclb48z's user avatar
  • 387