标定图与非标定图、基图 口将图的集合定义转化成图形表示之后,常用e表示无向边 (v;,v1)(或有向边<v;,v>),并称顶点或边用字母标定 的图为标定图,否则称为非标定图。 口将有向图各有向边均改成无向边后的无向图称为原来图 的基图。 口易知标定图与非标定图是可以相互转化的,任何无向图G 的各边均加上箭头就可以得到以G为基图的有向图。标定图与非标定图、基图 ❑ 将图的集合定义转化成图形表示之后，常用ek表示无向边 (vi ,vj )（或有向边<vi ,vj >），并称顶点或边用字母标定 的图为标定图，否则称为非标定图。 ❑ 将有向图各有向边均改成无向边后的无向图称为原来图 的基图。 ❑ 易知标定图与非标定图是可以相互转化的，任何无向图G 的各边均加上箭头就可以得到以G为基图的有向图