2、子图:如果图G的每个结点和每条支路都是 图G的,则称图G是图G的子图。 ① 1②2 8① ⑧① ④↓ ④ ① 23\ ④ ④ 西南交通大学西南交通大学 2 、子图：如果图G1的每个结点和每条支路都是 图G的，则称图G1是图G的子图。 (b) 1 2 4 ① ② ③ ④ 3 4 5 (c) ① ② ③ ④ 2 4 5 (f) ② ③ ④ 4 3 (e) ① ② ③ ④ 2 3 (d) ① ② ③ ④ (a) 5 1 2 3 4 ① ② ③ ④