早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
无向图中一个顶点的度是指图中______。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点
题目
无向图中一个顶点的度是指图中______。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
参考答案
正确答案:C
解析:图是一种较线性表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。
解析:图是一种较线性表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。
看了无向图中一个顶点的度是指图中_...的网友还看了以下:
在给定的一个正n(n≥10)边形的n个顶点中任取k个点,使这k个点中存在4个点是某个四边形的顶点, 数学 2020-06-13 …
已知椭圆x^2/a^2+y^2/b^2=1(a>b>c)的离心率为√2/2,以该椭圆上的点和椭圆的 数学 2020-06-30 …
如图,椭圆与一等轴双曲线相交,是其中一个交点,并且双曲线的顶点是该椭圆的焦点,双曲线的焦点是椭圆的 数学 2020-06-30 …
梁顶相对标高高差在钢筋抽样里起点顶标高那栏应该选层顶标高还是洞口顶标高加连梁高度啊比如,梁顶标高差 其他 2020-07-01 …
以正方体各面中心为顶点的多面体结构特征,以正方体各面中心为顶点的多面体结构特征,下列说法不正确的是 数学 2020-07-11 …
已知抛物线y=x2-2mx+4m-8的顶点为A.(1)求证:该抛物线与x轴总有两个交点;(2)当m 数学 2020-07-26 …
二次函数怎样把顶点式化成一般式?已知二次函数的图像的顶点坐标是(2,1),且经过(1,2)点,则该 数学 2020-08-01 …
给出一个凸10边形及其所有对角线,在以该凸10边形的顶点及所有对角线的交点为顶点的三角形中,至少有 其他 2020-08-02 …
三角形ABC中.A=30度.BC=1.D为BC中点.求该中线AD最大值 数学 2020-11-01 …
数据结构题着急)设二叉树中结点的两个指针域分别为lchild和rchild,则判断指针变量p所指向的 数学 2020-11-18 …