View Full Version : [C] Cosa si intende per unione di due grafi orientati e pesati??
Ciao a tutti , ho il seguente problema in C sui grafi: Dati due grafi orientati e pesati G1 e G2 devo creare il grafo G3 = unione di G1 e G2. Qualcun saprebbe dirmi cosa si intende per unione dei grafi???
PS so solo che G1 e G2 hanno lo stesso numero e nome di 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 in G1 e in G2 Sbaglio??????
Ragazzi spero che qualcuno mi sappia rispondere perche se no non posso fare l esercizio. GRAZIE!!!!!!
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.