10 : Allocazione dinamica della memoria Vers . 8.3 – Ottobre 2023
N . B . Per quanto finora affermato . il grafo G del nostro esempio appare CONNESSO DOMANDA : In che modo è possibile allora rendere NON CONNESSO ossia DISCONNETTERE il nostro grafo G di esempio ?
1 ) Orientando opportunamente uno o più archi del grafo
A
F
C G
B E
L
I
D H
In questo caso poiché dal nodo A non può partire alcun cammino verso uno qualsiasi dei rimanenti nodi del grafo , dovendo rispettare il nuovo orientamento fornito , esisterà ameno una coppia di nodi che non è congiunta da alcun cammino ( ad esempio la coppia di nodi A e E ).
2 ) Eliminando opportunamente uno o più archi del grafo
A C
F
G
B E
L
I
D H
In questo caso poiché il nodo A appare ora completamente isolato non potrà essere raggiunto in alcun modo da nessun cammino , entrante o uscente
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 44