Proof. Without loss of generality,

Proof. Without loss of generality, suppose that h(G) ≥ h(H).
We want to show d(G,H) ≥ h(G). This holds trivially if h(G) =0 (i.e., G is a singleton cluster), so we assume that G = G1 ∪G2
was formed by merging the clusters G1 and G2. Let

Results (Indonesian) 2:

Bukti. Tanpa kehilangan umum, misalkan h (G) ≥ h (H).
Kami ingin menunjukkan d (G, H) ≥ h (G). Ini memegang sepele jika h (G) = 0 (yaitu, G adalah cluster tunggal), sehingga kita berasumsi bahwa G = G1 ∪G2
dibentuk dengan menggabungkan cluster G1 dan G2. Membiarkan