图，技术制图中的基础术语，指用点、线、符号、文字和数字等描绘事物几何特征、形态、位置及大小的一种形式。
在数学上，一个图是表示物件与物件之间的关系的方法，是图论的基本研究对象。
目录 [隐藏]
1 定义
1.1 二元组的定义
1.2 三元组的定义
2 基本术语
2.1 路径
2.2 其他
3 分类
3.1 有/无 向图
3.2 单图
4 图的存储表示
5 图的遍历
6 重要的图
7 参考
8 参阅
9 外部链接

[编辑] 定义
[编辑] 二元组的定义
图G是一个有序二元组(V,E)，其中V称为顶集，E称为边集。它们亦可写成V(G)和E(G)。
E的元素是一个二元组数对，用(x,y)表示，其中。

[编辑] 三元组的定义
一个图（Graph），是指一个三元组(V,E,I)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与G不相交；I称为关联函数，I将E中的每一个元素映射到。如果那么称边e连接顶点u,v，而u,v则称作e的端点，u,v此时关于e相邻。同时，若两条边i,j有一个公共顶点u，则称i,j关于u相邻。

[编辑] 基本术语
在顶点1有一个环阶（Order）：图G中顶集V的大小称作图G的阶。
子图（Sub-Graph）：G'称作图G的子图如果以及 。
生成子图（Spanning Sub-Graph）：指满足条件V(G') = V(G)的G的子图G。
[编辑] 路径
环(Loop)：若一条边的两个顶点为同一顶，则此边称作环。
路径（Path）：从u到v的一条路径是指一个序列v0,e1,v1,e2,v2,...ek,vk，其中ei的顶点为vi及vi - 1，k称作路径的长度。如果它的起止顶点相同，该路径是“闭”的，反之，则称为“开”的。一条路径称为一简单路径(simple path)，如果路径中除起始与终止顶点可以重合外，所有顶点两两不等。
行迹（Trace）：如