图与计数

知识点与笔记

1. 1

   图与有向图的基本结构

   从顶点、边及方向出发，认识离散关系的图表示。

2. 2

   路径与连通

   区分路径、迹与环，用可达性描述图中顶点之间的联系。

3. 3

   排列组合与图计数

   通过排列组合、度数统计和对应关系计算图中的对象数量。

教材定位：原离散数学第七次作业的图论与排列组合主题归纳；基础练习另连接图论与组合课程中的对应材料。