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