对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs_____次。
查看答案
无向图G的连通分量是G的极大连通子图。
A. 对
B. 错
对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。
A. 对
B. 错
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*(i-1)/2+j]，其中0≤i
A. 对
B. 错
通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
A. 对
B. 错
微信支付 
支付宝支付