●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对，错)。
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5
对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。A.9B.18C.21D.49
某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。A.无向图B.有向图C.完全图D.二部图
在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
弧数为14，结点数为12，程序环形复杂度为（）。A、2B、4C、6D、3
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
设G为具有N个顶点的无向连通图，则G至少有（）条边。
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。A、O（n+e）B、O（n2）C、O（ne）D、O（n3）
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
填空题在公式V（G）=E–N+2中：E为程序图G中边的总数；N为程序图中结点的总数。V（G）又称为图G的环形（）。
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。AnBn-1CmDm-1
判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A对B错