设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是Ⅰ．k=4Ⅱ．k=5Ⅲ．k=6Ⅳ．k=7A．Ⅱ和ⅣB．只有ⅣC．Ⅰ、Ⅱ和ⅣD．全部

题目内容（请给出正确答案）

设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是

Ⅰ．k=4

Ⅱ．k=5

Ⅲ．k=6

Ⅳ．k=7

A．Ⅱ和Ⅳ

B．只有Ⅳ

C．Ⅰ、Ⅱ和Ⅳ

D．全部

参考答案

考题对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。 A、k1B、k2C、k1-k2D、k1+k2

查看答案

考题设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2

查看答案

考题下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数

查看答案

考题对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为A．k1B．k2C．k1+k2D．k1-k2

查看答案

考题【填空题】1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 。

查看答案

考题设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一个长度为k的圈。

查看答案

考题设连通无向图G有k个奇度数的顶点，要使G变成欧拉图，在G中至少要加（）条边。A．kB．k/2C．k-2D．2k

查看答案

考题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（)。A．k1B．k2C．k1-k2D．k1+k2

查看答案

考题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（)。A．k1B．k2C．k1-k2D．k1+k2

查看答案

热门标签