具有6个顶点的无向图至少应该有（ ）条边才能构成一个连通图。
查看答案
如果从无向图的任一顶点出发进行深度优先遍历即可访问所有顶点，则该图一定是（ ）
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
所谓简单路径是指
A. 任何一条边在这条路径上不重复出现
B. 任何一个顶点在这条路径上不重复出现
C. 这条路径由一个顶点序列构成，不包含边
D. 这条路径由边序列构成，不包含顶点
采用邻接表簇存储的图的深度优先遍历算法类似于二叉树的（）算法
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
任何一个带权无向连通图（）最小生成树
A. 只有一棵
B. 有一棵或者多棵
C. 一定有多棵
D. 可能不存在
微信支付 
支付宝支付