未分类题

证明：有割边的无向连通图不是欧拉图，有割点的无向连通图不是哈密顿图．

【参考答案】

(1)若连通无向图G有割边e，则过e一次且仅一次的回路不存在，故G不是欧拉图．
(2)若连通图有割点v，则W[G......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

未分类题

证明：无向简单图中一定存在度数相同的两个结点．

未分类题

设G是具有k个连通分支的平面图，若G有n个结点、m条边、r个面，则必有( )． A.n-m+r=k B.n-m+r=k-1 C.n-m+r=k+1 D.n-m+r=2

A.
B.n-m+r=k
C.n-m+r=k-1
D.n-m+r=k+1

相关试题