图论基本概念

以下是一些图论的基本概念

1. 点

点是位于空间中的特定位置。空间可以是一维、二维或三维空间。点在图中用点表示，并用字母、数字或字母数字值标记。

示例

这里，点是用字母 'p' 标记的点。

2. 线

两个点通过线相互连接。线是两个点之间的连接。它用实线表示。

示例

这里，'A' 和 'B' 是点，两个点之间的连接称为线。

3. 顶点

顶点是图中点的同义词，即定义图的点之一，这些点可以通过线/边连接，称为顶点。

顶点也称为“节点”、“点”或“交汇点”。顶点用字母、数字或字母数字值表示。

示例

这里，点是用字母 'v' 标记的顶点。

4. 边

边是两个顶点之间的连接。每条边将一个顶点连接到图中的另一个顶点。没有顶点，就不能形成边。它也称为线、分支、链接或弧。

边可以是有向的或无向的。有向边是指从一个顶点指向另一个顶点的边，而无向边没有方向。

如果存在从顶点 A 到 B 的有向边，以及从 B 到 A 的有向边，则这实际上等同于连接 A 和 B 的无向边。

示例

这里，'A' 和 'B' 是顶点，它们之间的链接 'AB' 称为边。

Graph

图指定为“函数图”或“函数的图”，即绘图。

在数学术语中，图是连接其中一些（可能为空）子集的点和线的集合。

图 G 定义为 G = {V, E}，其中 V 是所有顶点或点的集合，E 是图中所有边的集合。

示例 1

在上面的例子中，A、B、C、D 和 E 是图的顶点，AB、BC、CA 和 AD 是图的边。

示例 2

在上面的例子中，G1、G2 和 G3 是图。