问题
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。A、e/2B
-
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
-
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A、n+eB、eC、2eD、
-
在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e