【完全图】完全图和连通图的区别是什么怎么空间想象一下还是觉得是一样的...

发布时间：2021-03-27 19:19:18

完全图和连通图的区别是什么怎么空间想象一下还是觉得是一样的可以用示意图示范一下吗 数学

网友回答

【答案】 完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连.
　　当然不一样了,n个顶点的完全图有n(n-1)/2条边；而连通图则不一定,但至少有n-1条边.举个例子,四个顶点的完全图有6条边,也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了.
以上问题属网友观点，不代表本站立场，仅供参考！