Home >  Term: conectividade de vértice
conectividade de vértice

(1) O menor número de vértices, cuja supressão provoca 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 vértices cuja exclusão irá separar t s.

0 0

Creator

  • Pedro
  • (Rio de Janeiro, Brazil)

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