Canvis
Anar a la navegació
Anar a la busca
← 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
Menú de navegació
Ferramentes personals
No t'has identificat
Discussió per a esta IP
Contribucions
Crear un conte
Accedir
Espais de noms
Pàgina
Discussió
Variants
Vistes
Llegir
Editar
Editar còdic
Vore historial
Més
Buscar
Navegació
Portada
Portal comunitari
Canvis recents
Pàgines noves
Artícul aleatori
Ajuda
Ferramentes
Pàgines especials
Versió per a imprimir