填空题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()
n;n
填空题 若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
填空题 图中的一条路径长度为k,该路径所含的顶点数为()
填空题 在一个连通图中存在着()个连通分量。