第1节图的基本概念 今图的概念 o图是由一些点及一些点之间的连线(不带箭头或带箭头)组成的图形 o两点之间不带箭头的连线称为边,带箭头的连线称为弧。 o如果一个图G由点及边所构成,则称之为无向图(也简称为图),记 为G=1E),式中V,E分别是G的点集合和边集合。一条连结点v,"∈V 的边记为[",](或[V,V) o如果一个图D由点及弧所构成,则称为有向图,记为D=(V,A),式中V, A分别表示D的点集合和弧集合。一条方向是从v指向v的弧,记为 清华大学出版社第1节 图的基本概念 v 图的概念 ¢ 图是由一些点及一些点之间的连线(不带箭头或带箭头)组成的图形。 ¢ 两点之间不带箭头的连线称为边，带箭头的连线称为弧。 ¢ 如果一个图G由点及边所构成，则称之为无向图(也简称为图)，记 为 ，式中V，E分别是G的点集合和边集合。一条连结点 的边记为［ ］(或［ ］)。 ¢ 如果一个图D由点及弧所构成，则称为有向图，记为D=(V，A)，式中V， A分别表示D的点集合和弧集合。一条方向是从vi指向vj的弧，记为 ( )。 G =(V,E) i j v ,v j i v ,v i j v ,v i j v ,v V 清华大学出版社 10