5.1基本概念 、图的概念 图 由若千个点和连接这些点的某些连 线所组成的图形/代表具 G一个图 体事物 代表事物 之间的联 v—图中的点,称为顶点 系 e图中的连线,称为边。ek=() 记V={V},E={e1}, G=(V, E m(G)=EG的边数,简记为m G n(G)=VG的顶点数,简记为n m=6.n=5------由若干个点和连接这些点的某些连 线所组成的图形 vi——图中的点，称为顶点。 ei——图中的连线，称为边。 m(G)=|E|——G的边数，简记为m n(G)= |V|——G的顶点数，简记为n 一、图的概念 记V={vi}，E= {ei}, G=（V，E） 图 G——一个图 代表具 体事物 代表事物 之间的联 系 G 1 v 2 v 3 v 4 v 5 e1 v 2 e 3 e 4 e 5 • e • • • • 6 e m=6, n=5 ( ) k i j e v v = , ( ) 3 5 = v ,v 5.1 基本概念