雪扇 图的定义Graph p常常省略，写作： G=(V,E) o 图G是一个三元组：G=(V,E, 。V是非空顶点集，E是边集，且V∩E=: ●mE→r,且e∈E.1≤l(e)s2.o(e)称为边e的端点集 。举例（数据中心、通信链接) 底特律 纽约 旧金山 丹佛 芝加哥 华盛顿 洛杉矶图的定义 Graph  图G是一个三元组：G =(V, E, )  V是非空顶点集，E是边集，且 V ⋂ E = ；  : E  (V), 且e E. 1|(e)|2. (e)称为边 e 的端点集.  举例（数据中心、通信链接） 洛杉矶 旧金山 丹佛 芝加哥 华盛顿 纽约 底特律  常常省略，写作： G = (V, E) 4