v2 v3 v4 ·弧尾，弧头：弧<v1,v3>的弧尾是v1,弧头是v3。 有向图的二元组描述：顶点的集合和弧的集合来描述 有向图。G1=(V,A)其中 V={v1,v2v3,v4}, A={<V1,V3>,<V1,V2>,<v3,V4>,<V4,V1>
• 弧尾, 弧头：弧<v1,v3>的弧尾是v1，弧头是v3。 • 有向图的二元组描述：顶点的集合和弧的集合来描述 有向图。G1＝（V，A） 其中 V={v1,v2,v3,v4}, A={<v1,v3>,<v1,v2>,<v3,v4>,<v4,v1>} v1 v2 v3 v4
·请用二元组描述下图。 A B 。V={A,B,C,D} ·A={<A,B>,<A,C>,<C,D>,<D,C>, <D,A>,<B,D>}
• 请用二元组描述下图。 A B C D • V={A,B ,C ,D } • A={<A,B>,<A,C>,<C,D>,<D,C>, <D,A>,<B,D>}
有向完全图：有n个顶点的有向图有n(n-1) 条弧，则此图为完全有向图。 判断下列有向图是不是完全有向图？ v2 v3 v4 y3
• 有向完全图：有 n 个顶点的有向图有n(n-1) 条弧，则此图为完全有向图。 • 判断下列有向图是不是完全有向图？ v1 v2 v3 v4 v1 v3 v4
·子图：设有两个有向图G=(V,A)和G'= (V,A)。若VsV且A'∈A,则称图G 是图G的子图。 vl v2 判断下面三图是不是有向图 G1的子图？ y3 有向图G1 vl v2 vl v2 y3 v4 v3 v4 v3
• 子图：设有两个有向图 G＝(V, A) 和 G’＝ (V’, A’)。若 V’ V 且 A’A, 则称 图G’ 是 图G 的子图。 v1 v2 v3 v4 v1 v3 v4 v1 v2 v3 v4 v1 v2 v3 v4 有向图G1 判断下面三图是不是有向图 G1的子图？
B C D 如果在有向图中存在弧<VP,Vq>,称VP邻 接到Vq;Vq邻接自VP
• 如果在有向图中存在弧< VP,Vq >，称VP邻 接到Vq；Vq邻接自VP。 A B C D