若无向完全图G中有n个结点(n大于1),m条边,则当() 时,图G是欧拉图。A.n为奇数B.n为偶数C.m为奇数D.m为奇数
若无向完全图G中有n个结点(n大于1),m条边,则当() 时,图G是欧拉图。
A.n为奇数
B.n为偶数
C.m为奇数
D.m为奇数
参考答案和解析
n为奇数
相关考题:
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数
设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通 设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通过每个结点至少一次的路D.G中有通过每个结点至少一次的回路
下面命题的判断正确的是( )。Ⅰ.完全图Kn(n≥1)都是哈密尔顿图Ⅱ.完全二部图Kn,m(n≥1,m≥1)都是欧拉图Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构A.只有Ⅰ和Ⅱ为真B.只有Ⅲ为真C.只有Ⅱ为假D.全为假
单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()AnB2nCmD2m