完全图的边数（完全图）

您好,今天小编胡舒来为大家解答以上的问题。完全图的边数，完全图相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、完全图是指任意两个结点之间都有一个边相连，也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连。

2、 当然不一样了，n个顶点的完全图有n(n-1)/2条边;而连通图则不一定，但至少有n-1条边。

3、举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线;而连通图可以只包含周围四条边就可以了。

本文就为大家分享到这里，希望小伙伴们会喜欢。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！