2012-01-01から1年間の記事一覧

Complete GraphのHamilton cycle(path)への分割

Modern Graph Theory/Bela Bollobasからあまりウェブ上にないトピックをば. ・r-正則グラフとは 無向グラフで全ての頂点からr本の枝が出ているものを言います. 特に 頂点数をnとして(n-1)-正則グラフのことを完全グラフと言います. ・ハミルトン閉路/パス…