题目内容

【单选题】一棵有n个顶点的生成树有且仅有( )条边。

A. n+2
B. n+1
C. n
D. n-1

查看答案

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

更多问题

【单选题】设某无向图有n个顶点e条边,则其对应的邻接表中的表头节点和表节点的个数分别为()。

A. n,e
B. e,n
C. 2n,e
D. n,2e

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

A. 仅Ⅱ
B. 仅Ⅰ,Ⅱ
C. 仅Ⅲ
D. 仅I,III

【单选题】如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。

A. 完全图
B. 连通图
C. 有回路
D. 一颗树

【单选题】关键路径是事件结点网络中( )。

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