图的术语 若边e与结点无序偶(u,v)相对应,则称边e为无向 边,记为e=(u,v),这时称u,v是边e的两个端点; 2)若边e与结点有偶u,v>相对应,则称边e为有向边 (或弧),记为e=<u,v>,这时称u是边e的始点(或 弧尾).v是边e的终点(或弧头),统称为e的端点 3)在一个图中,关联结点v1和v的边e,无论是有向的 还是无向的,均称边e与结点v和v;相关联,而v1和 ⅴ;称为邻接点,否则称为不邻接的; Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 图的术语 ▪ 若边e与结点无序偶(u，v)相对应，则称边e为无向 边,记为e＝(u，v)，这时称u，v是边e的两个端点； 2) 若边e与结点有偶<u，v>相对应，则称边e为有向边 (或弧)，记为e＝<u，v>，这时称u是边e的始点(或 弧尾).v是边e的终点(或弧头)，统称为e的端点； 3) 在一个图中，关联结点vi和vj的边e，无论是有向的 还是无向的，均称边e与结点vI和vj相关联，而vi和 vj称为邻接点，否则称为不邻接的；