考题
具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。()
此题为判断题(对，错)。
考题
一个具有4个顶点的无向完全图有6条边。()
此题为判断题(对，错)。
考题
n个顶点的无向图,最少有()条边,最多有()条边。
考题
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e
考题
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1
考题
在n个顶点的有向完全图中,边的总数为( )条。
A: n(n-1)/2B: n(n-1)C: n(n-2)D: 2n
考题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
A、 2*nB、 2*eC、 nD、 e
考题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
考题
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。A．n+1B．nC．n/2D．n-1
考题
具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．C．D．n(n+1)
考题
一个具有n(n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1
考题
设无向图的顶点个数为n，则该图最多有()条边。
考题
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）A、nB、n+1C、n-1D、n+e
考题
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
考题
具有4个顶点的无向完全图有（）条边。A、20B、16C、12D、6
考题
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
考题
设G为具有N个顶点的无向连通图，则G至少有（）条边。
考题
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
考题
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
考题
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
考题
问答题具有n个顶点的有向无环图最多有多少条边？
考题
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
考题
填空题对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
考题
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
考题
填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
考题
填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。