(资料图片)
1、完全图是指任意两个结点之间都有一个边相连，也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连。
2、 当然不一样了，n个顶点的完全图有n(n-1)/2条边;而连通图则不一定，但至少有n-1条边。
3、举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线;而连通图可以只包含周围四条边就可以了。
本文到此分享完毕，希望对大家有所帮助。
标签：
中新网5月25日电 据国家地震台网官方微博消息，中国地震台网正式测定：5月25日13时46分在青海玉树州杂多县(北纬33 50度，东经93 00度)发生
每日短讯：完全图的定义_完全图
四川德阳市住房和城乡建设局：公积金贷款额度提高至60万元
美国住宅建筑商信心指数6月跌至两年低点
(资料图片)
