设七阶(即七个顶点)无向图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．全部

相似考题

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

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

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

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

更多“设七阶(即七个顶点)无向图G为k－正则图,下面列出k值中对于上述命题不成立的是 Ⅰ.k=4 Ⅱ.k=5 Ⅲ ”相关问题

  • 第1题：

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


    n(k+1)-2m

  • 第2题：

    设连通无向图G有k个奇度数的顶点，要使G变成欧拉图，在G中至少要加（）条边。

    A．k

    B．k/2

    C．k-2

    D．2k


    k/2

  • 第3题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（)。

    A．k1

    B．k2

    C．k1-k2

    D．k1+k2


    该顶点入度与出度的和

  • 第4题：

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


    正确

  • 第5题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（)。

    A．k1

    B．k2

    C．k1-k2

    D．k1+k2


    该顶点入度与出度的和

相关内容