早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
无向图中一个顶点的度是指图中______。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点
题目
无向图中一个顶点的度是指图中______。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
参考答案
正确答案:C
解析:图是一种较线性表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。
解析:图是一种较线性表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。
看了无向图中一个顶点的度是指图中_...的网友还看了以下:
如图22,已知△ABC中,AB=AC=10厘米,BC=8厘米,点D为AB的中点,点P在线段BC上以 数学 2020-05-13 …
在平面直角坐标系中,横、纵坐标都为整数的点叫做整点.如图所示,动点P从原点出发在平面直角坐标系中, 数学 2020-06-06 …
如图,在Rt△ABC中,∠B=90°,BC=53,∠C=30°.点D从点C出发沿CA方向以每秒2个 数学 2020-07-17 …
如图,已知A,B两点在数轴上,点A表示的数为-10,OB=3OA,点M以每秒3个单位长度的速度从点 数学 2020-07-24 …
如图,已知A,B两点在数轴上,点A表示的数为-10,OB=3OA,点M以每秒3个单位长度的速度从点 数学 2020-07-24 …
如图所示,在数轴上点A表示的有理数为-6,点B表示的有理数为4,点P从点A出发,以每秒2个单位长度 数学 2020-07-29 …
已知点A是圆F1:(x+3)2+y2=16上任意一点,点F2与点F1关于原点对称.线段AF2的中垂 其他 2020-08-01 …
如图,在Rt△ABC中,∠B=90°,∠C=30°,AC=48,点D从点C出发沿CA方向以每秒4个 数学 2020-08-03 …
如图,在RT△ABC中,∠C=90°,BC=8,AC=6,动点Q从B点开始在线段BA上以每秒2个单位 其他 2020-12-03 …
如图所示,直线MN上方为磁感应强度为B的足够大的匀强磁场.一电子(质量为m、电荷量为e)以v的速度从 物理 2020-12-09 …