完全图是有向图还是无向图(完全图)
2023-02-21 14:55:47
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于完全图是有向图还是无向图,完全图这个很多人还不知道,现在让我们一起来看看吧!1、完全图
大家好,今天小六子来为大家解答以下的问题,关于完全图是有向图还是无向图,完全图这个很多人还不知道,现在让我们一起来看看吧!
1、完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连。
2、 当然不一样了,n个顶点的完全图有n(n-1)/2条边;而连通图则不一定,但至少有n-1条边。
3、举个例子,四个顶点的完全图有6条边,也就是四条边加上2条对角线;而连通图可以只包含周围四条边就可以了。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签: