Home >  Term: componente fuertemente conectado
componente fuertemente conectado

Un subgráfico fuertemente conectado, S, de un grafo dirigido, D, tal que ningún vértice de D puede agregarse a S y todavía ser fuertemente conectado. Informalmente, un subgráfico máximo en el que cada vértice es accesible desde todos los demás vértices.

0 0

Looja

  • Ashley2003
  • (Bilbao, Spain)

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