0

让 G 是一个简单的图，它不是森林并且周长≥5。证明 G 的补码是哈密顿量。周长是图中最短的循环。森林是一个没有任何循环的图。所以 G 至少有一个循环，最小长度为 5 。我想证明 G 的补码是哈密顿

4

0 回答 0