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