第一节图的基本概念 1.图与子图 图G=,E),其中Ⅳ={,…y为顶点集, E={e,…,e,为边集 子图G=,E其中V,cV,E,cE 如G: 6 4 简单图:无环、无多重边的图。 2021/2/242021/2/24 第一节 图的基本概念 1 . 图与子图    为边集。 图 ，其中 为顶点集， E e e G V E V v v , , ( , ) , , 1 1   = = = 子图G = (V ,E ),其中V V ,E  E。 e1 e2 e3 e5 e6 e4 e7 v3 v1 v2 v4 e2 e3 e5 e6 e4 v3 v1 v2 v4 如 G： G1： 简单图：无环、无多重边的图