maxira ha scritto:Non ho capito molto bene.
Nel caso di T2, l'insieme di taglio non dovrebbe essere formato dai lati 1,4,5? (come nell'immagine?) Mentre la partizione dei nodi dovrebbe essere {1}, {2, 3, 4}. ...
maxira ha scritto: ... E soprattutto non vedo ancora perché l'insieme dei tre lati 1,4,5 rimosso dal grafo dovrebbe creare due sottografi non connessi, dato che ciò che resta del grafo iniziale sono i due lati 2,3 che costituiscono un grafo connesso perché uniti dal nodo 3. ...
Visitano il forum: Nessuno e 1 ospite