Edge Connectivity

Insiemi di disconnessione ed edge-connectivity

Tagli in un Grafo

Insiemi di disconnessione e tagli

Edge-Connectivity e tagli

Orientamento simmetrico di un grafo non-orientato

Rete unitaria indotta

Capacità dei tagli in reti unitarie indotte

Edge connectivity e reti indotte con sorgente assegnata

Calcolo di un taglio minimo in un grafo non-orientato connesso