的一些概念和规定 口G表示无向图,但有时用G泛指图(无向的或有向的)。 口D只能表示有向图。 口V(G),E(G)分别表示G的顶点集和边集。 口若|V(G)|=n,则称G为n阶图。 口若|V(G)与|E(G)|均为有限数,则称G为有限图。 口若边集E(G)=,则称G为零图,此时,又若G为n阶图,则称G 为n阶零图,记作N,特别地,称N1为平凡图 口在图的定义中规定顶点集V为非空集,但在图的运算中可能产 生顶点集为空集的运算结果,为此规定顶点集为空集的图为 空图,并将空图记为。图的一些概念和规定 ❑ G表示无向图，但有时用G泛指图(无向的或有向的)。 ❑ D只能表示有向图。 ❑ V(G)，E(G)分别表示G的顶点集和边集。 ❑ 若|V(G)|＝n，则称G为n阶图。 ❑ 若|V(G)|与|E(G)|均为有限数，则称G为有限图。 ❑ 若边集E(G)＝，则称G为零图，此时，又若G为n阶图，则称G 为n阶零图，记作Nn，特别地，称N1为平凡图。 ❑ 在图的定义中规定顶点集V为非空集，但在图的运算中可能产 生顶点集为空集的运算结果，为此规定顶点集为空集的图为 空图，并将空图记为