一个n阶无向简单图，n大于1且为奇数。如果G中有r个奇度数顶点，则G的补图中有多少个偶度数顶点A．不确定B．rC．2rD．n-r

题目

一个n阶无向简单图，n大于1且为奇数。如果G中有r个奇度数顶点，则G的补图中有多少个偶度数顶点

A．不确定

B．r

C．2r

D．n-r

相似考题

1.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

2.连通图G中有n个顶点，G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

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

4.●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

更多“一个n阶无向简单图，n大于1且为奇数。如果G中有r个奇度数顶点，则G的补图中有多少个偶度数顶点”相关问题

  • 第1题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

    A.S
    B.S-1
    C.S+1
    D.n

    答案：A
    解析：
    图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

  • 第2题：

    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）

    • A、n×e
    • B、n+e
    • C、2n
    • D、2e

    正确答案:D

  • 第3题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

    • A、 s
    • B、 s-1
    • C、 s+1
    • D、 2s

    正确答案:D

  • 第4题：

    在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

    • A、 n
    • B、 e
    • C、 n+e
    • D、 2e

    正确答案:D

  • 第5题：

    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。

    • A、n-1
    • B、n-2
    • C、（n-1）n/2
    • D、（n+1）n/2

    正确答案:A,B,C

  • 第6题：

    设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

    • A、n-1
    • B、n
    • C、n+1
    • D、2n-1

    正确答案:B

  • 第7题：

    若邻接表中有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第8题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。
    A

     s

    B

     s-1

    C

     s+1

    D

     2s


    正确答案： D
    解析： 暂无解析

  • 第9题：

    单选题
    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
    A

    n

    B

    n-1

    C

    2n

    D

    2n-1


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
    A

    2n

    B

    n

    C

    n/2

    D

    n（n-1）


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
    A

    n-1

    B

    n

    C

    n+1

    D

    2n-1


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。
    A

     n

    B

     e

    C

     n+e

    D

     2e


    正确答案： D
    解析： 暂无解析

  • 第13题：

    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

    • A、 s
    • B、 s-1
    • C、 s+1
    • D、 n

    正确答案:A

  • 第14题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

    • A、n，e
    • B、e，n
    • C、2n，e
    • D、n，2e

    正确答案:D

  • 第15题：

    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

    • A、2n
    • B、n
    • C、n/2
    • D、n（n-1）

    正确答案:B

  • 第16题：

    设G为具有N个顶点的无向连通图，则G至少有（）条边。


    正确答案:N-1

  • 第17题：

    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。


    正确答案:n（n-1）/2；n-1；n（n-1）；n

  • 第18题：

    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

    • A、n
    • B、n-1
    • C、2n
    • D、2n-1

    正确答案:B

  • 第19题：

    若邻接表中的有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第20题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。
    A

     s

    B

     s-1

    C

     s+1

    D

     n


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： A
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第22题：

    多选题
    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。
    A

    n-1

    B

    n-2

    C

    （n-1）n/2

    D

    （n+1）n/2


    正确答案： B,D
    解析： 暂无解析

  • 第23题：

    单选题
    若邻接表中有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


    正确答案： D
    解析： 暂无解析

  • 第24题：

    填空题
    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。

    正确答案： n（n-1）/2,n-1,n（n-1）,n
    解析： 暂无解析

相关内容