Vértice de corte (teoria dos grafos): diferenças entre revisões

 

[[Ficheiro:Undirected.svg|thumb|125px|Um grafo não-dirigido sem vértices de corte]]

fimse

fimpara

 

Um algoritmo com o tempo muito melhor execução <math>O(n+m)</math><ref>[http://www.eecs.wsu.edu/~holder/courses/CptS223/spr08/slides/graphapps.pdf Slides apresentando o algoritmo ''O''(''n''+''m'')]</ref> é conhecido usando uma [[Busca em profundidade]].

{{Referências}}

 

* [[ponte (teoria dos grafos)|Aresta de corte]]

 

* Wolfram Mathworld [http://mathworld.wolfram.com/Cut-Vertex.html] "Cut-Vertex"

 

[[Categoria:Teoria dos grafos]]