（填空题）
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
正确答案
答案解析
略
相似试题
（单选题）
在一个具有n个顶点的有向完全图中，所含的边数为（）
（单选题）
n个顶点的强连通图的边数至少有（）。
（填空题）
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
（判断题）
在n个结点的元向图中，若边数在于n-1，则该图必是连通图。
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
（判断题）
用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（填空题）
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
（单选题）
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
