§6.1.1图的概念 ·3.结点、边、弧 4 图中的数据元素称为结点(或顶点) 有时为了强调,对有向图,称<x,y>为弧,x与y分别为弧尾与弧 头, 称x与y分别为<x,y>的始点与终点, 称y为x的出点/可达邻接点, 称x为y的入点,称〈x,y>为x的出边/出弧,<x,y>为y的入边/入 弧 对无向图,称<x,y>为边。 在讨论图中,一般用自然数串给结点编号 b5 §6.1.1 图的概念 • 3．结点、边、弧 • 图中的数据元素称为结点（或顶点） • 有时为了强调，对有向图，称<x,y>为弧，x与y分别为弧尾与弧 头， • 称x与y分别为<x,y>的始点与终点， • 称y为x的出点/可达邻接点， • 称x为y的入点，称<x, y>为x的出边/出弧，<x, y>为y的入边/入 弧。 • 对无向图，称<x,y>为边。 • 在讨论图中，一般用自然数串给结点编号。 1 2 5 4 3 a b c d