图的基本术语 通常用G表示无向图,D表示有向图,但G也可以泛指图。VG,EG 分别表示G的顶点集和边集。GE(G)分别表示G的顶点数和边数, 若V(G=n,则称G为n阶图。 若VGEG均为有限数,则称G为有限图 若图G中,边集为空,则称之为零图,若G为n阶图,则称之为n阶零 图记为Nn,N称为平凡图。顶点集为空的图记为空图。 4称页点或边用字母标定的图为标定图,否则称为非标定图。另外,将 有向边改为无向边后的图称为原图的基图。 5设G=<VE>为无向图,e=WM)∈E则称Wv为e的端点,e与v或ek 与v是彼此关联的。若≠v,则称e与V或e与V的关联次数为1,若 v=v,则称ek与v的关联次数为2,并称为环任意的v∈V,若≠v且 vV则称e与的关联次数为0通常用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称为平凡图。顶点集为空的图记为空图。 称顶点或边用字母标定的图为标定图，否则称为非标定图。另外，将 有向边改为无向边后的图称为原图的基图。 设G=<V,E>为无向图，ek=(vi ,vj )∈E,则称vi ,vj为ek的端点， ek与vi或ek 与vj是彼此关联的。若vi≠vj，则称ek与vi或ek与vj的关联次数为1，若 vi=vj，则称ek与vi的关联次数为2，并称为环。任意的vl∈V，若vl≠vi且 vl≠vj ，则称ek与vl的关联次数为0