连通图与完全图的区别

完全图要求任意一对顶点间均有边连接,而连通图只要求任意顶点间连通即有路径即可,并不一定有边连接这两顶点!

posted on 2021-10-08 15:44  小破孩楼主  阅读(978)  评论(0编辑  收藏  举报