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

题库2022-08-02  46

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

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

答案 C

解析 概念题。无向图中一个顶点的度是指与该顶点相邻的顶点数。
转载请注明原文地址:https://tihaiku.com/congyezige/2408505.html

最新回复(0)