●对于n个顶点e条边的无向连通图 利用Prim算法生成最小生成树的时间复杂度为 (24) 利用Kruskal算

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（)。A、e／2B

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（)。A、n＋eB、eC、2eD、

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连通的C．无环的D．有环的

对于一个具有n个顶点和e条边的有向图和无向图 在其对应的邻接表中 所含边结点分别有_______个和_