设有10个顶点的无向图,若它为连通图,则它具有的边数最少为

2024-11-05 12:52:35
数据结构导论(02142)

设有10个顶点的无向图,若它为连通图,则它具有的边数最少为
A、9
B、10
C、11
D、12
【正确答案】：A

上一篇：设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为

下一篇：对任何一棵二叉树,若度数为0的结点(叶结点)个数为n₀,度数为2的结点个数为n₂,则n₀等于