層次聚類中用到的圖論知識

p層次聚類是需要一點圖論的理論知識，整理了一些網上的資料。 圖（Graph）是在聚類分析中有多種用途的一種數學結構。 圖是由兩個集合構成，頂點的集合用 V 表示，代表被聚類的對象， V={vi} 。邊的集合用 E 表示，代表點之間的相互關係， E={ei} 。這些點和邊通過一個函數 f 關聯起來， f 將邊映射到對應的點對上。因此圖 G 可以表示爲一個三元組， G=(V，E，f) 。 多重邊和環

>>阅读原文<<