●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A、eB、2eC、nD、2n
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。A.9B.18C.21D.49
某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。A.无向图B.有向图C.完全图D.二部图
下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
已知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是（ ）。A.无向图B.完全图C.有向图D.强连通图
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
填空题n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）Ak1Bk2Ck1-k2Dk1+k2
填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A2nBnCn/2Dn（n-1）
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A边数B度数C入度D出度
单选题若邻接表中的有奇数个表结点，则一定（）A图中有奇数个顶点B图中有偶数个顶点C图为无向图D图为有向图
单选题若邻接表中有奇数个表结点，则一定（）A图中有奇数个顶点B图中有偶数个顶点C图为无向图D图为有向图
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。AnBn-1CmDm-1