具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。() 此题为判断题(对，错)。
n个顶点的有向图,最少有()条边;最多有()条边。
n个顶点的无向图,最少有()条边,最多有()条边。
n个顶点的强连通图中至少含有(14)。A．n-1条的向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
n个顶点的强连通图中至少含有 ( )A．n-1条有向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．C．D．n(n+1)
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
在一个具有n个顶点的有向完全图中包含有（）条边A、n（n-1）/2B、n（n-1）C、n（n+1）/2D、n2
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
在一个具有n个顶点的有向完全图中，包含有（）条边。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
单选题在一个具有n个顶点的有向完全图中包含有（）条边An（n-1）/2Bn（n-1）Cn（n+1）/2Dn2
填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
填空题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
单选题n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
填空题对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
单选题具有n个顶点的无向完全图，边的总数为（）条。An-1BnCn+1Dn*（n-1）/2
填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
填空题在一个具有n个顶点的有向完全图中，包含有（）条边。