问题
-
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
-
有5个批处理作业A B C D E几乎同时到达 其预计运行时间分别为10 6 2 4 8 其优先级
-
设无向图G中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB
-
一棵树有两个结点度数为2 一个结点度数为3 3个结点度数为4 它有几个度数为1的结点?
-
设无向图G中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB.e nC
-
已知图G有11条边 由1个4度顶点 4个3度顶点 其余顶点的度数均小于等于2 则G中至少有()个顶点。A.7B
冀公网安备 13070302000102号