Home >  Term: максимално свързана компонента
максимално свързана компонента

Свързани subgraph на графика към които няма връх могат да се добавят и то все още е свързан. Официално определение: дадена графика G = (V, E), subgraph S = (V ", E') е максимално свързана компонента, ако

  • S е свързан и
  • за всички върховете u такива че u∈ V и вие ∉ V" няма няма връх v∈ V "за които (u, v) ∈ д.

0 0

Penulis

  • Borislaw
  • (Burgas, Bulgaria)

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