Ciao a tutti ho il seguente problema sui grafi: qualcuno saprebbe dirmi cosa si intende per, dati due grafi G1 e G2 orientati e pesati ,creare il grafo G3 = G1 unione G2 ????
PS so solo che G1 e G2 devono avere lo stesso numero e nome dei vertici.
Ciao a tutti ho il seguente problema sui grafi: qualcuno saprebbe dirmi cosa si intende per, dati due grafi G1 e G2 orientati e pesati ,creare il grafo G3 = G1 unione G2 ????
PS so solo che G1 e G2 devono avere lo stesso numero e nome dei vertici.
Io ho pensato che si debbano prendere tutti gli archi di G1 e G2 una sola volta e se lo stesso arco è presente sia in G1 che in G2 con pesi diversi si aggiunge a G3 una sola volta l arco, con peso uguale alla somma dei due pesi . Sbaglio??????
Ragazzi spero che qualcuno mi sappia rispondere perche se no non posso fare l esercizio. GRAZIE!!!!!!
Ciao,
Per logica l'unione di due grafi la farei prendendo l'insieme dei nodi di G1 e G2,(ovviamente quelli comuni li prenderei una sola volta).
Quindi prenderei gil l'insieme degli archi, qui si può scegliere se tenere più archi che collegano due stessi nodi o prendere quello di peso minore (o maggiore) in base alle esigenze.
Permessi di invio
Rispondi quotando