顶点和边的关联与相邻 定义设k=(v以是无向图G=<VE的一条边称vv为a的端 点,与(以关联.若v≠则称e与v()的关联次数为1 若n=v则称为环,此时称a与n的关联次数为2;若不 是e端点,则称ek与v的关联次数为0.无边关联的顶点称作 孤立点 定义设无向图G=<E>,v"EV,kH∈E,若(v∈E,则称 相邻;若ek2至少有一个公共端点,则称eke7相邻 对有向图有类似定义.设e=(v》是有向图的一条边,又称v是 e的始点,v是e的终点,v邻接到vv邻接于18 顶点和边的关联与相邻 定义 设ek=(vi , vj )是无向图G=<V,E>的一条边, 称vi , vj为ek的端 点, ek与vi ( vj )关联. 若vi  vj , 则称ek与vi ( vj )的关联次数为1; 若vi = vj , 则称ek为环, 此时称ek与vi 的关联次数为2; 若vi不 是ek端点, 则称ek与vi 的关联次数为0. 无边关联的顶点称作 孤立点. 定义 设无向图G=<V,E>, vi ,vjV, ek ,elE, 若(vi ,vj ) E, 则称 vi ,vj相邻; 若ek ,el至少有一个公共端点,则称ek ,el相邻. 对有向图有类似定义. 设ek=vi ,vj 是有向图的一条边,又称vi是 ek的始点, vj是ek的终点, vi邻接到vj , vj邻接于vi