问题 填空题

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

答案

参考答案:n

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

判断题
单项选择题