基本术语 (1)顶点和边:图中的结点一般称作顶点,图中的第个顶 点记做v。两个顶点v和v相关联称作顶点v和v之间有一条边, 图中的第条边记做c,=(vv)或<vy> (2)有向图和无向图:在有向图中,顶点对<x,y>是有序 的,顶点对<x,y>称为从顶页点x到顶点y的一条有向边,有向图 中的边也称作弧;在无向图中,顶点对(x,y)是无序的,顶点 对(x,y)称为与顶点x和顶点y相关联的一条边 (3)完全图:在有n个顶点的无向图中,若有n(n-1)2条边, 即任意两个顶点之间有且只有一条边,则称此图为无向完全图 在有n个顶点的有向图中,若有n(mx-1)条边,即任意两个顶点 之间有且只有方向相反的两条边,则称此图为有向完全图。基本术语： （1）顶点和边：图中的结点一般称作顶点，图中的第i个顶 点记做vi。两个顶点vi和vj相关联称作顶点vi和vj之间有一条边， 图中的第k条边记做ek，ek =（vi , vj）或＜vi , vj＞。 （2）有向图和无向图：在有向图中，顶点对＜x, y＞是有序 的，顶点对＜x, y＞称为从顶点x到顶点y的一条有向边，有向图 中的边也称作弧；在无向图中，顶点对（x, y）是无序的，顶点 对（x, y）称为与顶点x和顶点y相关联的一条边。 （3）完全图：在有n个顶点的无向图中，若有n(n-1)/2条边， 即任意两个顶点之间有且只有一条边，则称此图为无向完全图 ；在有n个顶点的有向图中，若有n(n-1)条边，即任意两个顶点 之间有且只有方向相反的两条边，则称此图为有向完全图