Home >  Term: maximally connected component
maximally connected component

A connected subgraph of a graph to which no vertex can be added and it still be connected. Formal Definition: Given a graph G=(V, E), a subgraph S=(V', E') is a maximally connected component if

  • S is connected, and
  • for all vertices u such that uāˆˆ V and u∉ V' there is no vertex vāˆˆ V' for which (u, v)āˆˆ E.

0 0

Penulis

  • GeorgeV
  •  (Gold) 1123 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.