连通图和非连通图(连通图)

来源:
导读 大家好,小问来为大家解答以上问题。连通图和非连通图,连通图这个很多人还不知道,现在让我们一起来看看吧!1、完全图是指任意两个结点之间

大家好,小问来为大家解答以上问题。连通图和非连通图,连通图这个很多人还不知道,现在让我们一起来看看吧!

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

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

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

以上就是【连通图和非连通图,连通图】相关内容。

标签:

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。