离散数学课件 第五章 图 .pptx

离散数学

DiscreteMathematics

第五章图5.1图5.2通路、回路和图的连通性5.3图的矩阵表示5.4图的应用2

5.1图第5章图图的定义和有关术语顶点的度数完全图子图与补图图的同构3离散数学

5.1.1图的定义和有关术语4?离散数学

5离散数学???????????????图5.1无向图示例?

6离散数学????????????图5.2有向图示例

7离散数学?

8离散数学??????????????图5.1无向图示例?例???????????图5.2有向图示例?

9离散数学5.1.2顶点的度?注：有向图中，每条有向边产生2度，即一个始点的出