层次聚类中用到的图论知识

p层次聚类是需要一点图论的理论知识，整理了一些网上的资料。 图（Graph）是在聚类分析中有多种用途的一种数学结构。 图是由两个集合构成，顶点的集合用 V 表示，代表被聚类的对象， V={vi} 。边的集合用 E 表示，代表点之间的相互关系， E={ei} 。这些点和边通过一个函数 f 关联起来， f 将边映射到对应的点对上。因此图 G 可以表示为一个三元组， G=(V，E，f) 。 多重边和环

>>阅读原文<<