图论的基本概念

1.引例

eg1.“七桥问题”—哥尼斯堡城的普雷格尔河

eg2.多用户操作系统中的进程状态变换

2.

一个图表示为 G =< V ( G ), E ( G )>, 其中

V ( G ) ： 是 G 的顶点的非空集合，简记成 V 。

E ( G ) ： 是 G 的边的集合， 简记成 E 。

顶点 (Vertices) ： 旁边标上该顶点的名称。

边 (Edges)

有向边：带箭头的弧线， 从 u 到 v 的边表示成 < u,v >.

无向边：不带箭头的弧线， u 和 v 间的边表示成 ( u,v).

 note:1)图的定义；2）非空结点集；3）连接结点的边集；4）无向边，有向边.

note:1）起始结点、终止结点；2）