Canvis

== 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  

{{Traduït de|es|Vértice de corte}}

{{Traduït de|es|Vértice de corte}}

[[Categoria:Teoria de grafo]]

[[Categoria:Teoria de grafo]]