连通图与完全图的区别

完全图一定属于连通图, 而连通图不一定属于完全图

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