📜  门| GATE-IT-2004 |问题 5

📅  最后修改于: 2021-09-27 06:12:08             🧑  作者: Mango

具有 n 个顶点的无环无向图中的最大边数是多少?
(A) n-1
(B) n
(C) n + 1
(D) 2n-1答案:(一)
解释:循环时 n * (n – 1) / 2。但是具有最大边数的无环图实际上是一棵生成树,因此正确答案是 n-1 条边。
这个问题的测验