Foro de consulta

TP2 Grafos 2 Aristas de corte.

TP2 Grafos 2 Aristas de corte.

de Usuario eliminado -
Número de respuestas: 1

Las aristas de corte pueden ser 2?  por ejemplo en la siguiente imagenGrafo las aristas de corte podrian decirse que son e1={d,c} e2={c,e}?
Se podria aplicar lo mismo con los vertices?  o con solamente es permitido 1 vertice de corte?

En respuesta a Usuario eliminado

Re: TP2 Grafos 2 Aristas de corte.

de Gonzalo Bono -

HOLA ese grafo no tiene arista de corte porque tenes que sacar de a una y ver si queda desconectado el grafo y vertice de corte el unico que tiene es el "c"