图论基础：图的术语与特殊图

在数学中，图论是一个研究图形结构的分支，这些图形由节点（或顶点）和边组成。节点通常表示对象，而边则表示对象之间的关系。图论在许多领域都有应用，包括计算机科学、电子工程和交通运输等。

一、图的术语

1. 节点（Vertex）：图形中的点，代表个体或对象。
2. 边（Edge）：连接两个节点的一条线，代表两个节点之间的关系。
3. 邻接（Adjacent）：两个节点直接相连。
4. 连通（Connected）：如果图中任意两个节点之间都存在路径，则称该图为连通图。
5. 路径（Path）：连接图中两个节点的一系列边和节点。
6. 长度（Length）：路径上边的数量。
7. 环（Loop）：连接一个节点与其自身的边。
8. 重边（Multiple Edges）：连接相同两个节点的多条边。

二、特殊的图

1. 欧拉图（Eulerian Graph）
   欧拉图是一个连通图，其中每条边恰好被遍历一次并回到起始节点。一个图是欧拉图当且仅当所有顶点的度都是偶数，或者只有两个顶点的度是奇数。
2. 哈密顿图（Hamiltonian Graph）
   哈密顿图是一个图，其中存在一条路径遍历其所有节点并回到起始节点。寻找哈密顿路径的问题是一个NP-完全问题。
3. 欧拉路径（Eulerian Path）
   欧拉路径是一个路径，它遍历每条边恰好一次并回到起始节点。欧拉路径的存在性取决于图的度数是否满足特定条件。
4. 奇偶点图（Odd/Even-Point Graph）
   奇偶点图是根据节点的度数进行分类的图。节点的度为奇数时称为奇点，节点的度为偶数时称为偶点。