考题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
A、n*n-2eB、eC、n*n-eD、2e
考题
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
A.nB.n*eC.eD.2*e
考题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。
A.nB.n+eC.n+2eD.e
考题
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e
考题
对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数
考题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
A、 2*nB、 2*eC、 nD、 e
考题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e
考题
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )A．NB．N+1C．N-ED．N-1
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n
B.n.e
C.2n，e
D.n.2e
考题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.n
B.n+l
C.n-l
D.n/2
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
考题
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。A、nB、neC、eD、2e
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
考题
在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e
考题
对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
考题
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。A、n-1B、n+1C、nD、n+e
考题
N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。A、nB、n-eC、eD、e+n
考题
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。A、 nB、 2nC、 eD、 2e
考题
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
考题
单选题在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A
nB
eC
n+eD
2e
考题
单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A
n，eB
e，nC
2n，eD
n，2e
考题
单选题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）A
nB
2nC
eD
2e
考题
填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
考题
单选题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。A
nB
2nC
eD
2e
考题
单选题对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。A
n-1B
n+1C
nD
n+e