n个顶点且含有环路的无向连通图中，至少含有______条边。

admin2009-05-09 13

问题 n个顶点且含有环路的无向连通图中，至少含有______条边。

选项

答案n

解析 n个顶点的无向连通图有环路且边最少时，此图仅有一个环路且所有顶点均在此环路中，此时边数为n。

转载请注明原文地址:https://kaotiyun.com/show/a5Ax777K

数据结构

相关试题推荐

随机试题

最新回复(0)