9.1图的基本概念 9.2路和回路 93连通图 9.4图的矩阵表示 9.5欧拉图和汉密尔顿图 9.6树 9.7二部图及匹配 9.8平面图

9.1 图的基本概念 9.2 路和回路 9.3 连通图 9.4 图的矩阵表示 9.5 欧拉图和汉密尔顿图 9.6 树 9.7 二部图及匹配 9.8 平面图

第7章图论 7.1无向图及有向图 7.2通路、回路与连通性 7.3图的矩阵表示 7.4欧拉(Euler)图 7.5哈密尔顿(Hamilton)图 7.6二部图 7.7平面图 7.8树

 通路与回路  通路与同构  无向图的连通性  连通度  2-连通图  有向图的连通性  无向图的定向

§1图的基本概念 §2路与回路 §3图的矩阵表示 §4欧拉图和汉密尔顿图 §5平面图 §6树与生成树

图 通路与回路 图的连通性 图的矩阵表示 预备知识 多重集合——元素可以重复出现的集合 无序集——AB={(x,y) | xAyB}

 内容1：欧拉图  什么是欧拉图？  欧拉图的充要条件？  如何构造欧拉回路？  内容2：哈密尔顿图  什么是汉密尔顿图？  哈密尔顿图的必要和充分条件？  哈密尔顿图有哪些应用？

§1 图的基本概念 §2 路与回路 §3 图的矩阵表示 §4 欧拉图和汉密尔顿图 §5 平面图 §6 树与生成树

普通超外差式收音机(简称调幅收音机)电路工作框图见图 它由输入回路、变频电路、中放电路、检波电路、音量音调控制 电路、功放电路组成。 汽车音响的调幅接收电路通常还有一级高频放大电路及独立的 本机振荡和混频电路，而不包括音量音调控制和功放电路

图的基本概念 欧拉图与哈密顿图 树 平面图 支配集、覆盖集、独立集、匹配与着色 第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算