第一节:图 豪 下面定义一些专门名词: (1)通常用G表示无向图,D表示有向图,但G也可以泛 指图。V(G),E(G)分别表示G的顶点集和边集。 V(G)|,|E(G)分别表示G的顶点数和边数, 若|V(G)|=n,则称G为n阶图 (2)若V(G)|,EG)|均为有限数,则称G为有限图 (3)若图G中,边集为空,则称之为零图, 若G为n阶图,则称之为m阶零图,记为N, N称为平凡图 (4)顶点集为空的图记为空图。11 下面定义一些专门名词： （１）通常用G表示无向图，D表示有向图，但G也可以泛 指 图 。 V(G) ， E(G) 分别表示 G 的顶点集和边集 。 |V(G)|,|E(G)|分别表示G的顶点数和边数， 若|V(G)|＝n，则称G为n阶图。 （２）若|V(G)|,|E(G)|均为有限数，则称G为有限图。 （３）若图G中，边集为空，则称之为零图， 若G为n阶图，则称之为n阶零图，记为Nn， N1称为平凡图。 （4）顶点集为空的图记为空图。 第一节：图