Home >  Term: 最大地连接的组件
最大地连接的组件

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

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

0 0

Creator

  • Lianghong
  • (Hangzhou, China)

  •  (V.I.P) 31203 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.