712图的基本术语 1.端点和邻接点 在一个无向图中,着存在一条边 j,则称顶点和顶点为此边的两个端点, 并称它们互为邻接点。 在一个有向图中,若存在一条边< 户,则称此边是顶点)的一条出边,同时 也是顶忘一条入边;称顶点顶点 分别为此边的起始端点(简称为起点)(2 和终止端点(简称终点);称顶点和 顶忘互为邻接点7.1.2 图的基本术语 1. 端点和邻接点 在一个无向图中，若存在一条边(i， j)，则称顶点i和顶点j为此边的两个端点， 并称它们互为邻接点。 在一个有向图中，若存在一条边<i， j>，则称此边是顶点i的一条出边，同时 也是顶点j的一条入边；称顶点i和顶点j 分别为此边的起始端点（简称为起点） 和终止端点（简称终点）；称顶点i 和 顶点j 互为邻接点。 1 2 3 0 4 (a) 1 2 3 0 4 (b)