基本概念 在图的定义中,我们规定顶点集V为非空集,但在图的运算中 可能产生顶点集为空集的运算结果,为此规定顶点集为空集 的图为空图,并将空图记为 在将图的集合定义转化成图形表示之后,常用e表示无向边 vVy)或有向边vpy→)称顶点或边用字母标定的图为标定 图,否则,称为非标定图 将有向图各有向边改成无向边后的无向图称为原来图的基图6 基本概念 ¾ 在图的定义中, 我们规定顶点集V为非空集, 但在图的运算中 可能产生顶点集为空集的运算结果, 为此规定顶点集为空集 的图为空图, 并将空图记为∅. ¾ 在将图的集合定义转化成图形表示之后, 常用ek表示无向边 (vi, vj)(或有向边<vi, vj>), 称顶点或边用字母标定的图为标定 图, 否则, 称为非标定图. ¾ 将有向图各有向边改成无向边后的无向图称为原来图的基图