图的定义 图G是一个三元组：G=(V,E,p) 。V是非空顶点集，E是边集，且V∩E=中； 。p:E→P(V),且e∈E.1≤lp(e)川s2.p(e)称为边e的端点集 ● 举例（数据中心、通信链接) 底特律 纽约 旧金山 丹佛 芝加哥 华盛顿 洛杉矶图的定义  图G是一个三元组：G =(V, E, ϕ)  V是非空顶点集，E是边集，且V⋂E=φ；  ϕ: E  Ρ(V), 且∀e∈ E. 1≤|ϕ(e)|≤2. ϕ(e)称为边e的端点集.  举例（数据中心、通信链接） 洛杉矶 旧金山 丹佛 芝加哥 华盛顿 纽约 底特律