单选题 对应具有e条边的无向图，它的邻接表中有______个边结点。一个有n个顶点和n条边的无向图一定是______的。
【正确答案】 D
【答案解析】
【正确答案】 D
【答案解析】[解析] 在一个具有e条边的无向图的邻接表中，若顶点v i 与顶点v j 之间有边，在顶点v i 的边链表和顶点v j 的边链表中都有这条边的边结点，所以总共有2e个边结点。最后，如果一个无向图有n个顶点和n-1边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就会构成环。