9.1.2图的基本术语 1.端点和邻接点 在一个无向图中若存在一条边 (vpy则称v和v为此边的两个端点, 并称它们互为邻接点 在一个有向图中,若存在一条边 vpv>,则称此边是顶点v的一条出 边同时也是顶点v的一条入边;称 0 v和v分别为些边的起始端点(简称 为起点和终止端点(简称终点);称 v和v互为邻接点。 (b)9.1.2 图的基本术语 1. 端点和邻接点 在一个无向图中,若存在一条边 (vi ,vj ),则称vi和vj为此边的两个端点, 并称它们互为邻接点。 在一个有向图中,若存在一条边 <vi ,vj>,则称此边是顶点vi的一条出 边,同时也是顶点vj的一条入边；称 vi和vj分别为此边的起始端点(简称 为起点)和终止端点(简称终点)；称 vi和vj互为邻接点。 1 2 3 0 4 1 2 3 0 4 (a) (b)