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

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

admin2022-08-02  45
问题 无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数
选项 A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
答案 C
解析 无向图中一个顶点的度是指和该顶点关联的边的数目，一条边连接两个顶点，因此，无向图中一个顶点的度也是和该顶点项邻接的顶点数。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555150.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)