=====================================================================
22个顶点的连通图中边的条数至少为()
2021-07-25 13:31:04
- A、 18
- B、 20
- C、 21
- D、 23
回答正确 正确答案: C
解析:
n个顶点的连通图至少有n-1条边(树); n个顶点的简单图(完全图)至少有n*(n-1)/2条边。
20210725,一天又快过去了,继续加油鸭~
=====================================================================
22个顶点的连通图中边的条数至少为()
2021-07-25 13:31:04
回答正确 正确答案: C
解析:
n个顶点的连通图至少有n-1条边(树); n个顶点的简单图(完全图)至少有n*(n-1)/2条边。
20210725,一天又快过去了,继续加油鸭~