首页
无向图中所有顶点的度数之和是10,则顶点的最大度数是()。
2024-11-07 01:32:24
数据结构与算法(13003)
无向图中所有顶点的度数之和是10,则顶点的最大度数是()。
A、5
B、6
C、7
D、10
【正确答案】:A
【题目解析】:无向图中一条边的出现会导致两个顶点的度加1。
上一篇:
采用邻接矩阵存储含n个顶点和e条边的有向图G,邻接矩阵中0的个数是()。
下一篇:
设有向图G含有n个顶点、e条边,使用邻接矩阵存储。对G求拓扑序列算法的时间复杂度是()。