图基础

图是点和连接到这些点的线的图。它至少有一条线连接一组两个顶点，而没有顶点连接。图论中的图的概念以点，线，顶点，边，顶点的度数，图的性质等基本术语为基础。在本章中，我们将介绍图论的这些基础知识。

点

点是一维，二维或三维空间中的特定位置。为了更好地理解，可以用字母表示一个点。它可以用点表示。

示例

在此，点是名为“ a”的点。

线

一个线是两点之间的连接。可以用实线表示。

示例

这里，“ a”和“ b”是要点。这两个点之间的链接称为线。

顶点

顶点是多条线相交的点。也称为节点。类似于点，顶点也用字母表示。

示例

在这里，顶点用字母“ a”命名。

边缘

边是连接两个顶点的直线的数学术语。一个单一的顶点可以形成许多边缘。没有顶点，就无法形成边缘。边必须有一个起点和终点。

示例

这里，“ a”和“ b”是两个顶点，它们之间的链接称为边。

图形

图“ G”定义为G =(V,E)，其中V是图形中所有顶点的集合，E是图形中所有边的集合。

例子1

在上面的示例中，ab，ac，cd和bd是图形的边缘。类似地，a，b，c和d是图的顶点。

例子2

在此图中，有四个顶点a，b，c和d，以及四个边缘ab，ac，ad和cd。

循环

在图形中，如果从顶点到其自身绘制一条边，则称为循环。

例子1

在上图中，V是一个顶点，其顶点具有形成环的边(V,V)。

例子2

在该图中，在顶点a和顶点b处形成两个环。