图可以添加哪些没有顶点和它的连接的子图仍可以连接。正式定义： 给予一个图 G = (V，E)，子图 S = (V'，E') 是最大地连接的组件，如果

• S 连接，和
• 为所有顶点 u 这种那 u∈ V 和你 ∉ V' 有没有顶点 v∈ V' 为其中 (u，v) ∈ E.