连通图中可以有悬挂点吗为什么

来源：欧得旅游网

可以，悬挂点不会影响连通图的连通性。悬挂点是指没有相邻顶点的顶点，在连通图中，任意两个顶点之间都存在路径，如一个连通图只有一个悬挂点，那么这个悬挂点可以与任意其他顶点连接，仍然不影响连通性，如一个连通图有多个悬挂点，那么这些悬挂点之间可以相互连接，形成一个新的连通图，而悬挂点不会影响连通图的连通性，因此可以有悬挂点。

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务