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.
- Ordklass: noun
- Bransch/domän: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Skapad av
- Pedro
-
(V.I.P) 21846 points - 100% positive feedback
(Rio de Janeiro, Brazil)
