Obrir el menú principal
Inici
Artícul aleatori
Canvis recents
Pàgines especials
Portal
Configuració
Al voltant de L'Enciclopèdia, la wikipedia en valencià
Exoneracions
L'Enciclopèdia, la wikipedia en valencià
Buscar
Menú d'usuari
13.59.197.213
Discussió
Llista de seguiment
Contribucions
Iniciar sessió
Canvis
← Edició anterior
Vèrtiç de tall
(edita)
Revisió de 19:17 8 gin 2017
1 byte eliminat
,
19:17 8 gin 2017
m
sense resum d'edició
Llínea 11:
Llínea 11:
== Buscant vèrtiços de cort ==
== Buscant vèrtiços de cort ==
−
Un [[algoritme]] trivial de [[complexitat computacional|complexitat]] ''O''(''
*
nm'') és el següent:
+
Un [[algoritme]] trivial de [[complexitat computacional|complexitat]] ''O''(''nm'') és el següent:
−
:a = número de components en G (trobar usant [[Busca en profunditat|
*
DFS]]/[[Busca en esgambi|
*
BFS]])
+
:a = número de components en G (trobar usant [[Busca en profunditat|DFS]]/[[Busca en esgambi|BFS]])
:per a cada i en V en arestes incidents
:per a cada i en V en arestes incidents
::eliminar i de V
::eliminar i de V
Llínea 27:
Llínea 27:
{{Traduït de|es|Vértice de corte}}
{{Traduït de|es|Vértice de corte}}
+
+
[[Categoria:Teoria de grafo]]
[[Categoria:Teoria de grafo]]
Jose2
Administradors
120 752
edicions