【单选题】一棵有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. 一颗树
微信支付 
支付宝支付