📌  相关文章
📜  门| GATE-IT-2004 |问题5

📅  最后修改于: 2021-07-02 15:15:10             🧑  作者: Mango

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