基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

图挖掘：图论基础技术教程

1图论基础概念

1.1图的定义与类型

1.1.1图的定义

在数学中，图（Graph）是由一组节点（或顶点）和一组边组成的集合。节点通常表示实体，而边则表示这些实体之间的关系。形式上，一个图可以表示为G=V,E，其中

1.1.2图的类型

无向图：边没有方向，表示两个节点之间的双向关系。

有向图：边有方向，表示从一个节点到另一个节点的单向关系。

加权图：边或节点具有权重，表示关系或实体的强度或属性。

无权图：边或节点没有权重，仅表示关系的存在。

简单图：没有自环（从一个节点到自身的边）和多重边（两个节点之间的多条边）。

多重