n欧拉图不一定是2-边连通图吧.
举例：5阶完全图,显然为4-边连通图,且每顶点度为4,故也为欧拉图,为题设反例.
设G是n(n>=2)阶欧拉图,证明G是2-边连通图
1个回答
相关问题
-
设G是n阶m条的无向连通图,证明m>=n-1
-
设无向连通图G有n个顶点,证明G至少有（n-1）条边.
-
设G是n>=3的连通图,证明若m>=0.5（n-1）（n-2）+2,则G存在哈密顿回路
-
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
-
已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
-
设G(p,q)是简单图.δ(G)>=|p/2|,则G必连通.怎么证明?
-
n是图G的阶数,G是自补图,证明n=4k或4k+1
-
离散数学证明题设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
-
离散数学欧拉路径和欧拉回路问题无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇数次数的顶点 与 一个无向连通图是欧
-
设G是有n个结点,n条边的简单连通图,且G中存在度数为3的结点.证明：G中至少存在有一个度数为1的结点.