Diferència entre les revisions de "Vèrtiç de tall"
Sense resum d'edició |
Sense resum d'edició |
||
| (No se mostren 2 edicions intermiges del mateix usuari) | |||
| Llínea 21: | Llínea 21: | ||
::restaurar i | ::restaurar i | ||
Existix un algoritme en [[temps d'eixecució]] d'orde ''O''(''n''+''m'') que utilisa la [[busca en profunditat]]. | Existix un algoritme en [[temps d'eixecució]] d'orde ''O''(''n''+''m'') que utilisa la [[busca en profunditat]]. | ||
== Vore també == | == Vore també == | ||
* [[Graf conex]] | * [[Graf conex]] | ||
* [[Aresta de tall]] | * [[Aresta de tall]] | ||
{{Traduït de|es|Vértice de corte}} | {{Traduït de|es|Vértice de corte}} | ||
[[Categoria:Teoria de grafo]] | [[Categoria:Teoria de grafo]] | ||