网友您好， 请在下方输入框内输入要搜索的题目：

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

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

A．不确定

B．r

C．2r

D．n-r

参考答案和解析
n-r
更多 “一个n阶无向简单图，n大于1且为奇数。如果G中有r个奇度数顶点，则G的补图中有多少个偶度数顶点A．不确定B．rC．2rD．n-r” 相关考题
考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 连通图G中有n个顶点，G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边
查看答案
考题 下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S B.S-1 C.S+1 D.n
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。A、 sB、 s-1C、 s+1D、 n
查看答案
考题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。A、 sB、 s-1C、 s+1D、 2s
查看答案
考题 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A、2nB、nC、n/2D、n（n-1）
查看答案
考题 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e
查看答案
考题 设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
考题 无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。A、n-1B、n-2C、（n-1）n/2D、（n+1）n/2
查看答案
考题 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
考题 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1
查看答案
考题 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A、nB、n-1C、2nD、2n-1
查看答案
考题 若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 单选题在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。A  sB  s-1C  s+1D  2s
查看答案
考题 单选题在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。A  sB  s-1C  s+1D  n
查看答案
考题 单选题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A nB n-1C 2nD 2n-1
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A 2nB nC n/2D n（n-1）
查看答案
考题 多选题无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。An-1Bn-2C（n-1）n/2D（n+1）n/2
查看答案
考题 单选题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A n-1B nC n+1D 2n-1
查看答案
考题 单选题若邻接表中有奇数个表结点，则一定（）A 图中有奇数个顶点B 图中有偶数个顶点C 图为无向图D 图为有向图
查看答案
考题 单选题在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A  nB  eC  n+eD  2e
查看答案
考题 填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
热门标签
最新试卷