(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

复旦大学：《离散数学》课程教学讲义（图论）图论应用、图论算法

10.1 图的基本概念 10.2 链(或路)与圈(或回路) 10.3 图的矩阵表示

内容1：通路与回路 内容2：无向图的连通性 内容3：有向图的连通性

8.1图论简介 一、案例

1.电气控制系统图的识读 2.电气控制系统图的绘制

例：作图示刚架的轴力图、剪力图、弯矩图

图 论 图/Graph： 可直观地表示离散对象之间的相 互关系，研究它们的共性和特性，以 便解决具体问题

5.1包图的概念 5.2包的关系 5.3包的设计原则 5.4包图的应用