首页
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G’中一定有______。
2024-11-05 14:04:32
数据结构(02331)
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G’中一定有______。
【正确答案】:【答案】环
解析:n个顶点的连通图最小边的数量为n-1。
上一篇:
下图所示为一有向图,试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。
下一篇:
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。