题目内容

【2010年第7题】若无向图G中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )

A. 6
B. 15
C. 16
D. 21

查看答案

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

更多问题

【2011年第8题】下列关于图的叙述中,正确的是( ) I.回路是简单路径。 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路。

A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ

【2012年第8题】下列关于最小生成树的说法中,正确的是( ) I.最小生成树的代价唯一。 Il.权值最小的边一定会出现在所有的最小生成树中。 I.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。 IV.使用普里姆和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同。

A. 仅I
B. 仅Ⅱ
C. 仅I、Ⅲ
D. 仅Ⅱ、Ⅳ

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

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

下列哪种证书可以作为进口国通关、享受减免关税待遇的凭证( )

A. 原产地证明书
B. 卫生/健康检验证书
C. 消毒检验证书
D. 兽医检验证书