问题
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。A、e/2B
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A、n+eB、eC、2eD、
-
对于一个具有n个顶点的无向连通图 它包含的连通分量的个数为( )。
-
若一个具有N个顶点和K条边的无向图是一个森林(N>K) 则该森林必有()棵树。
-
对于一个具有n个结点和e条边的无向图 若采用邻接表表示 则顶点表的大小为(20) 所有边链表中边结