找考题网-背景图
填空题

一个具有10个顶点的简单连通无向图的边数至少为______,至多为______。

【参考答案】

9;45[解析] 连通图的必要条件是至少有n-1条边,即10-1=9;至多有
条边。