为什么这个图不是连通图？连通图到底怎么判断啊

Question

如题所述

Answer 1

这是连通图，图中任意两个结点存在一条路径可以相互到达就是连通图了。

Answer 2

连通图至少有n-1条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。

Answer 3

在一个无向图G 中，若从顶点vi到任意顶点vj有路径相连(当然从vj到vi也一定有路径)，则称vi和vj是连通的，此图为连通图。
这个图是连通图，你是不是没把V5结点发过来，如果是V5独立的，不和任何结点连接，那一定是非连通图。本回答被提问者和网友采纳