导读 大家好，我是小百，我来为大家解答以上问题。连通图和强连通图区别，连通图很多人还不知道，现在让我们一起来看看吧！1、完全图是指任意两...
大家好，我是小百，我来为大家解答以上问题。连通图和强连通图区别，连通图很多人还不知道，现在让我们一起来看看吧！
1、完全图是指任意两个结点之间都有一个边相连，也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连。
2、 当然不一样了，n个顶点的完全图有n(n-1)/2条边；而连通图则不一定，但至少有n-1条边。
3、举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。
本文到此讲解完毕了，希望对大家有帮助。