问题
-
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
-
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。
-
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
-
在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。A.n²-eB.eC.2eD.n²-2e
-
在含有n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为()。A.eB.2eC.n2-eD.n2
-
在含有n个顶点和e条边的无向图的邻接矩阵中 其中零元素的个数为()。A.eB.2eC.n2-eD.