图论及其应用复习.pptVIP

1

0.5

n

0

0.5

1

2

1.51

t

10.8

0.6

0.50.4x

0.2

00

图论及其应用复习

u重要概念

u重要结论

u重要应用

1

1

0.5

n

0

0.5

1

2

1.51

t

10.8

0.6

0.50.4x

0.2

00

一、重要概念

1、图、简单图、图的同构、度序列与图序列、补图与自补

图、两个图的联图、两个图的积图、偶图；

(1)图：一个图是一个序偶V,E，记为G=(V,E),其中：

1)V是一个有限的非空集合，称为顶点集合,其元素称为顶点或点。

用|V|表示顶点数；

2)E是由V中的点组成的无序对构成的集合，称为边集，其元素称

为边，且同一点对在E中可以重复出现多次。用|E|表示边数。

(2)简单图：无环无重边的图称为简单图。

2

1

0.5