首页/ 题库 / [单选题]下列命题正确的是(58)。的答案

下列命题正确的是(58)。

单选题
2022-01-02 07:01
A、G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈
B、二部图的顶点个数一定是偶数
C、若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图
D、3-正则图的顶点个数可以是奇数,也可以是偶数
查看答案

正确答案
C

试题解析
解析:n阶无向连通图至少有n-1条边,但n阶无向连通图不一定有圈,所以A错误。二部图顶点个数也可以为奇数,可知D错误。由握手定理可知,n阶k-正则图中,边数m=kn/2,因而当k为奇数时,n必为偶数。所以D错误。所以选C。

标签: