图基础
图是点和连接到这些点的线的图。它至少有一条线连接一组两个顶点，而没有顶点连接。图论中的图的概念以点，线，顶点，边，顶点的度数，图的性质等基本术语为基础。在本章中，我们将介绍图论的这些基础知识。
点
点是一维，二维或三维空间中的特定位置。为了更好地理解，可以用字母表示一个点。它可以用点表示。
示例
在此，点是名为“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处形成两个环。