定义：一个图GVEG = (V, E)GVE顶点集VVV（非空有限集）边集EEEVVV中元素的无序对或多重集）基本类型无向图：边没有方向，uv(u,v)uv和vu(v,u)vu表示同一条边有向图：边有方向，uv(u,v)uv表示从uuu到vvv的弧简单图：无自环（顶点到自身的边）且无平行边多重图：允许平行边加权图：边带有权重（距离、成本等）图论提供了一种统一的语言来描述离散结构中的关系。