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.