无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数 B.通过该顶点的

admin2022-08-02 49

问题无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

选项 A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数

答案 C

解析无向图中一个顶点的度是指和该顶点关联的边的数目，一条边连接两个顶点，因此，无向图中一个顶点的度也是和该顶点项邻接的顶点数。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555150.html

计算机电网

相关试题推荐

随机试题

最新回复(0)