首页
›
答案
›
题库
›
博览群书
无向图中一个顶点的度是指图中()。
无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
正确答案:C
图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数,而与该顶点连通的顶点数可能就非常多厂。
标签:
顶点
点数
回路
上一条:
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。
下一条:
患者,女性,48岁。因"胆石症"入院择期手术治疗,准备行"静脉胆道造影术"。造影前准备中,错误的护理措施是()