广度优先遍历类似于二又树的( )
A. 先序遍历
B. 中序遍
C. 后序遍历
D. 层次遍历
【2009年第7题】下列关于无向连通图特性的叙述中,正确的是( ) I. 所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1。 Ⅲ.至少有一个顶点的度为1。
A. 只有I
B. 只有II
C. I和II
D. I和III
【2010年第7题】若无向图G中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )
A. 6
B. 15
C. 16
D. 21
【2011年第8题】下列关于图的叙述中,正确的是( ) I.回路是简单路径。 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路。
A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ
微信支付 
支付宝支付