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

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

设简单图G所有结点的度数之和为24，那么G的边数为（)。

A．6

B．8

C．12

D．24

参考答案和解析
B
更多 “设简单图G所有结点的度数之和为24，那么G的边数为（)。A．6B．8C．12D．24” 相关考题
考题 某树所有结点的度数之和为100,则树中边数为()。
查看答案
考题 对100个结点的树,所有结点的度数之和为()。
查看答案
考题 某图所有顶点的度数之和为200,则边数为()条。
查看答案
考题 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10
查看答案
考题 设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m
查看答案
考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
考题 设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对，错)。
查看答案
考题 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
查看答案
考题 在一个图G中,所有顶点的度数之和等于所有边数之和的()倍。 A.1B.1/2C.2D.4
查看答案
考题 在一个图G中,所有顶点的度数之和等于所有边数之和的( )倍。 A、2B、4C、1D、1/2
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 已知一个图的边数为m.则该图的所有顶点的度数之和为（）。A2mBmC2m+1Dm/2
查看答案
考题 已知一个图的边数为m，则该图的所有顶点的度数之和为（）。A2mBmC2m+1Dm/2
查看答案
考题 在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。
查看答案
考题 设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
查看答案
考题 对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
查看答案
考题 n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
考题 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 设无向图G的顶点数为n，图G最少有（）边。
查看答案
考题 填空题在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。
查看答案
考题 单选题已知一个图的边数为m.则该图的所有顶点的度数之和为（）。A 2mB mC 2m+1D m/2
查看答案
考题 填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 填空题设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
查看答案
考题 填空题设无向图G的顶点数为n，图G最少有（）边。
查看答案
考题 单选题已知一个图的所有顶点的度数之和为m，则该图的边数为（）。A 2mB mC 2m+1D m/2
查看答案
考题 单选题在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。A 1B 1/2C 2D 4
查看答案
考题 填空题对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
查看答案
热门标签
最新试卷