首页
无向图G中所有顶点的度数之和是20,则G中的边数是
2024-08-04 00:28:00
数据结构(02331)
无向图G中所有顶点的度数之和是20,则G中的边数是
A、10
B、20
C、30
D、40
【正确答案】:A
【题目解析】:一条边是2度,20除以2等于10条边。
上一篇:
设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是
下一篇:
用邻接矩阵表示有n个顶点和e条边的无向图,采用压缩方式存储,矩阵中零元素的个数是