（单选题）
无向图中一个顶点的度是指图中（）
A通过该顶点的简单路径数
B通过该顶点的回路数
C与该顶点相邻的顶点数
D与该顶点连通的顶点数
正确答案
答案解析
略
相似试题
（填空题）
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
（填空题）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
（单选题）
在事务等待图中，如果两个事务的等待关系形成一个循环，那么就会（）。
（判断题）
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
（简答题）
类图中的重复度与ER图中实体的基数有什么异同？
（单选题）
UML类图中的关联相当于ER模型中的（）
（单选题）
UML类图中的关联相当于ER模型中的（）
（单选题）
UML类图中的对象相当于ER模型中的（）
（单选题）
UML类图中的类相当于ER模型中的（）
