10.1欧拉图 10.2哈密顿图 10.3平面图 10.4二分图 10.5例题选解

3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图

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

5.1 一般方法 5.2 多段图问题 5.3 每对结点之间的最短路径 5.4 最优二分检索树

7.1树及其性质 7.2生成树与割集 7.3最小生成树 7.5有根树与二分树 7.6最优树

介绍图的一些最常用的概念,主要 有: 无向图,有向图,边,顶点(或结点,点),弧( 或有向边),顶点集,边集,n阶图,有限图 ,关联,多重图,简单图,完全图,二分图( 或偶图),完全二分图,母图,子图,支撑 子图(或生成子图),导出子图,补图,图 的同构,入度,出度,度,孤立点等 主要定理:握手定理

引入了有向基本割集矩阵Qf的二分解和分解树的概念,导出了Qf可实现的充分必要条件和所实现图G在有向二同构意义上的唯一性,应用超图理论解决了如何求Qf的二分解问题,提出了用分解法直接实现Qf的原理和算法.该原理可计算复杂度为O(v2l2)、v和l为Qf的树路子阵Qfp的行数和列数

1.设计一个二分频电路的梯形图。 2.试用定时器设计一个延时30min的延时电路。 3.两台电机的控制要求是:第一台电机运行10S后,第二台电机开

2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

一、 图块的概念 二、 创建图块 三、 插入图块 四、 插入带属性的图块 五、 修改图块属性值 六、 分解图块 七、 重命名图块