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