平面图及其性质.pptx

5.6.1 平面图及其性质;基本内容;平面图的定义; 如图5.6.1(a)所示,A,B,C是3个车间,M,N,P是3座仓库。经过努力表明,要想建造不相交的道路是不可能的,但可以使交叉点最少(如图5.6.1(b))。;引入;平面图的定义;示例;;平面图的特点;面;割边及与割边相关的概念;示例解析;其中,r是G的面数,e为边数。;定理5.20证明;欧拉公式;数学归纳法;证明;;定理5.19的推论;定理5.21;若全部结点的度均大于5,则有;定理 5.22;证明;;细分图;细分图示例;Kuratowski定理;例5.7;例题;例题

文档评论(0)

1亿VIP精品文档

相关文档