&感 2 图的定义（有向图） ·有向图G是一个三元组：G=(V,E,φ) 。V是非空顶点集，E是有向边（弧）集，且V∩E=中： ●p:E→VxV,若p(e)=(u,v),则u和v分别称为e的起点和终点. ·举例（简单有向图) 底特律 纽约 旧金山丹佛 芝加哥 华盛顿 洛杉矶 图的定义（有向图）  有向图G是一个三元组：G= (V, E, )  V是非空顶点集，E是有向边（弧）集，且V⋂E=；  :EVV, 若(e)=(u, v), 则u和v分别称为e的起点和终点.  举例（简单有向图） 洛杉矶 旧金山 丹佛 芝加哥 华盛顿 纽约 底特律 7