题目内容

6个顶点的无向图，要确保成为连通图，最少有（）条边。

A. 10
B. 11
C. 12
D. 13

查看答案

搜索结果不匹配？点我反馈

更多问题

下面（）方法可以判定一个有向图是否有环。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求最小生成树

关键路径是AOE网中（）。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中结点数为（）。

A. k1
B. k2
C. k1-k2
D. kl+k2