图G=(V E)有6个结点 其度数分别为1 4 4 3 5 5 问G有多少条边?

对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

答案解析

已知一个图的顶点集V和边集E分别为:V={1 2 3 4 5 6 7};E={(1 2)3 (1 3)5 (1 4)8 (2 5)10 (2 3)

答案解析