2010-06-10から1日間の記事一覧

Hamilton-Laceable Graph

uは2組グラフ(bipartite graph)のどちらか片方、 vはもう片方に属している任意の頂点に対して、 u-v間がハミルトン道(Hamilton path)を持っていたら、 その2組グラフはHamilton-Laceable Graphと呼ぶ。・・・厳密な表現ってこんなのでいいのかしら???^…