考题
一个有n个顶点的无向图若是连通图,则至少有________条边。
A、n-1B、nC、n+1D、(n+1)/2
考题
●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数
考题
一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e
考题
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。A．n+lB．nC．n-1D．n+边数
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n
B.n.e
C.2n，e
D.n.2e
考题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1
B.n
C.m-1
D.m
考题
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
考题
对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
考题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
考题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A、2nB、nC、n/2D、n（n-1）
考题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
考题
一个n个顶点的连通无向图，其边的个数至少为（）。A、n-1B、nC、n+1D、nlog2n
考题
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。A、n-1B、n+1C、nD、n+e
考题
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
考题
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A、nB、n-1C、2nD、2n-1
考题
若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
考题
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
考题
若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
考题
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。A、O（n+e）B、O（n2）C、O（ne）D、O（n3）
考题
单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A
2nB
nC
n/2D
n（n-1）
考题
单选题若邻接表中的有奇数个表结点，则一定（）A
图中有奇数个顶点B
图中有偶数个顶点C
图为无向图D
图为有向图
考题
单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A
n，eB
e，nC
2n，eD
n，2e
考题
单选题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A
n-1B
nC
n+1D
2n-1
考题
单选题若邻接表中有奇数个表结点，则一定（）A
图中有奇数个顶点B
图中有偶数个顶点C
图为无向图D
图为有向图
考题
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A
nB
n-1C
mD
m-1
考题
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A
nB
2nC
mD
2m