You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Conexidad. Un punto <strong>de</strong> articulación es un nodo que<strong>de</strong>sconecta un grafo conexo. Un corte es un conjunto <strong>de</strong> ramas que <strong>de</strong>sconectaun grafo conexo, Si un corte esta compuesto por una única rama, se<strong>de</strong>nomina puente. Un corte mínimo <strong>de</strong> un grafo es el mínimo número<strong>de</strong> ramas que al ser eliminadas <strong>de</strong>sconectan elgrafo.