首页/ 题库 / [单选题]无向图中一个顶点的度是指图中(9)。的答案

无向图中一个顶点的度是指图中(9)。

单选题
2022-01-05 11:54
A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻的顶点数
D、与该顶点连通的顶点数
查看答案

正确答案
C

试题解析
解析:本题是纯概念题。1.无向图中顶点的度无向图中顶点V的度(Degree)是关联于该顶点的边的数目,也可以说是直接与该顶点相邻的顶点个数,记为D(V)。例如,在图4-9中,V1的度为1,V2的度为2,V3的度为3,V4的度为2。2.有向图顶点的入度在有向图中,以顶点V为终点的边的数目称为V的入度(Indegree),记为ID(V)。例如,在图4-10中,V1的入度为1,V2的入度为2,V3的入度为1,V4的入度为0。3.有向图顶点的出度在有向图中,以顶点V为始点的边的数目,称为V的出度(Outdegree),记为OD(V)。例如,在图4-10中,V1的出度为0,V2的出度为0,V3的出度为2,V4的出度为2。

标签:
相关题目
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
顶点个数为10的完全无向图中共有()条无向边。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。
在一个无向图中,所有顶点的度数之和等于边数的()倍。
一个无向图中,所有顶点的度数之和等于所有边数的(52)倍。
在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
图中顶点的度
无向图中一个顶点的度是指图中()
如果无向图中每个顶点的度都大于等于2,则该图中必有回路。
无向图中一个顶点的度是指图中(32)。
无向图中一个顶点的度是指图中(22)。
无向图中一个顶点的度是指图中(9)。
广告位招租WX:84302438

免费的网站请分享给朋友吧