图的基本概念(续) 由点和边组成的图叫做无向图,记为G=(V,E) 由点和弧组成的图叫做有向图,记为D=(V,A) 秦例1 e1 V1 e2 V3 a8 810 e3 e4 a4 a6 as a11 V6 a2 a7 V2 a5 V4 e7 无向图:点集、边集 有向图:点集、弧集 OR3OR3 4 图的基本概念(续) 由点和边组成的图叫做无向图,记为G=(V,E) 由点和弧组成的图叫做有向图,记为D=(V,A) 例1. v1 v2 v3 v4 v1 v2 v3 v4 v5 v6 v7 e1 e2 e3 e4 e5 e6 e7 a1 a2 a8 a4 a3 a5 a6 a9 a7 a10 a11 无向图:点集、边集 有向图:点集、弧集