kkman2000

摘要： 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？ A. 4 个结点的树 B. 6 个结点的树 C. 7 个结点的树 D. 8 个结点的树 问题重述 在图论中，树的重心定义为： 以该结点为根时，其 阅读全文

摘要： 1. 假设 n 是图的顶点个数，m 是图的边的个数。为求解某一问题，有下面四种不同时间复杂度的算法。对于 m = Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小？ A. O(m√log n · log log n) B. O(n² + m) C. O(n² / log m + m 阅读全文