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

admin2009-05-09 25

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

选项

答案n

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

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

本试题收录于：数据结构题库理工类分类

0

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)