07图的最基本概念.pptVIP

22:48 离散数学 3. 计算 B = A +A2 + A3 + A4 + A5 , 并求出 内容：图的交、并、差等运算 §14.5 图的运算 1.图的并 设 G1=V1,E1, G2=V2, E2 G1与G2的并图： G1∪G2= V1∪V2, E1∪E2。 v4 v3 v2 e1 e2 e3 e4 e5 e6 v1 G1 G2 v5 v7 v7 e7 e8 e9 ∪ 2.图的交 设 G1=V1,E1, G2=V2, E2 G1与G2的交图： G1∩G2=V1∩V2, E1∩E2。 v4 v3 v2 e1 e2 e3 e4 e5 e6 v1 G1 G2 v4 v5 v3 e7 e6 e8 ∩ 3.图的差 设 G1=V1,E1, G2=V2, E2 G1与G2的差图： G1-G2=V, E1-E2。 v4 v3 v2 e1 e2 e3 e4 e5 e6 v1 G1 G2 v4 v5 v3 e7 e6 e8 v4 v3 v2 e1 e2 e3 e4 e5 v1 G1 -G2 4.图的环和 设 G1=V1,E1, G2=V2, E2 G1与G2的环和： G1?G2=V, E1?E2。 v4 v3 v2 e1 e2 e3 e4 e5 e6 v1 G1 G2 v4 v5 v3 e7 e