離散数学の証明問題なのですが単純すぎて証明の仕方に困ってます；

G1＝（V,E1)とG2=（V,E2)を頂点集合を共有する二つのグラフとし、
G1の連結成分の個数をｋ１、G2の連結成分の個数をｋ２とする。
EをE1とE2の共通集合とするとき、グラフG=(V,E)の連結成分の個数は
ｋ１とｋ２の大きいほう以上であることを証明せよ。


お願いします・・