Home >  Term: conectividade Edge
conectividade Edge

(1) O menor número de arestas, cuja exclusão causará um grafo conectado que não estar conectado. (2) Por um par de vértices s e t em um gráfico, o menor número de arestas, cuja exclusão irá separar t s.

0 0

Δημιουργός

  • Iaras
  • (Sao Paulo, Brazil)

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