首页 > 试题广场 >

具有n个顶点的无向图,至少应有多少条边才能确保是一个连通图?

[问答题]
具有n个顶点的无向图,至少应有多少条边才能确保是一个连通图?
11111111111111
发表于 2022-09-07 16:24:26 回复(0)
无向图时,当n取2,则需要1个就行,所以n-1
发表于 2022-09-07 16:03:39 回复(0)