（填空题）
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
正确答案
0；n（n-1）/2；0；n（n-1）
答案解析
图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。
相似试题
（填空题）
设G为具有N个顶点的无向连通图，则G至少有（）条边。
（填空题）
设无向图G的顶点数为n，图G最少有（）边。
（填空题）
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
（填空题）
若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。
（单选题）
G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
（填空题）
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
（单选题）
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
（填空题）
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
