nano_exit

基礎的なことこそ、簡単な例が必要だと思うのです。

2021-01-15から1日間の記事一覧

グラフ理論の個人用メモ(その2)

bipartite grapheのcycleは全て偶数長。 edge数の制限 vertex数のsimple graphにおいて、connected graphが個含まれているとき、edge数は次の不等式を満たす。 これは、cycleが無いときに最もedge数が少なく、complete graphのときに最もedge数が多いことが…