基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

图挖掘：图聚类与社区检测技术教程

1图论基础

1.1图的基本概念

在图论中，图是一种数学结构，用于表示对象之间的关系。一个图由一组节点（或顶点）和一组边组成，边连接节点表示节点之间的关系。节点通常表示实体，而边表示实体之间的连接或关系。例如，在社交网络中，节点可以表示用户，边可以表示用户之间的朋友关系。

1.1.1术语解释

节点（顶点）：图中的基本元素，通常用V表示。

边：连接两个节点的线，表示节点之间的关系，通常用E表示。

有向图：边有方向的图，表示关系的方向性。

无向图：边没有方向的图，表示双向或非方向性的关系。

加权图：边具有权重的图，权重可