基本概念 在图的定义中,有时也用G来泛指图(包括无向图和有向图)用 V(G)和E(G分别表示图G的顶点集和边集 V(G川和E(G川分别表示图G的顶点数和边数,如果(G川|=n, 则称G为n阶图;若Ⅳ(G川与(G)川均为有限数,则称G为有限图 在图G中,如果边集E(G)=中,则称G为零图;此时,若G为n阶 图,则称G为n阶零图,记作Nn特别地,称N1为平凡图 55 基本概念 ¾ 在图的定义中, 有时也用G来泛指图(包括无向图和有向图), 用 V(G)和E(G)分别表示图G的顶点集和边集; ¾ |V(G)|和|E(G)|分别表示图G的顶点数和边数. 如果|V(G)| = n, 则称G为n阶图; 若|V(G)|与|E(G)|均为有限数, 则称G为有限图. ¾ 在图G中, 如果边集E(G) = φ, 则称G为零图；此时, 若G为n阶 图, 则称G为n阶零图, 记作Nn; 特别地, 称N1为平凡图