2006-08-11から1日間の記事一覧

木とアルカンの構造異性体

もう一つ、グラフ理論ネタにお付き合いを。 連結で、閉路を持たないグラフを木(tree)と言います。 あるグラフが木かどうかを判定する方法はいくつか知られていますが、その一つに「連結かつ辺の数が (頂点の個数) - 1」というものがあります。 さて、分子式 …