图的定义（有向图） 7 口有向图G是一个三元组：G=(V,E,φ) 口V是非空顶点集，E是有向边（弧)集，且V∩E=中； 口p:E→V×V,若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