未分类题

证明:有桥的图不是哈密顿图.

【参考答案】

利用定理的推论(有割点的图一定不是哈密顿图)证明本题.
设G为带桥(割边)e的连通无向图.若G是含e的K
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

未分类题