馆档网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 离散数学课件-17-平面图及图的着色
侵权投诉

离散数学课件-17-平面图及图的着色

离散数学课件

第十七章 平面图及图的着色

§1 平面图的基本概念

定义 设G是一个无向图,若G能画在曲面S上,使任两条边在端点以外不相交,则称G可嵌入曲面S;可嵌入平面的图称为可平面图,嵌入平面后的图称为平面图或平面嵌入,不可嵌入平面的图称为非平面图。

定理

① 若G是可平面图,则G的子图也是可平面图;

② 若G是非平面图,则G的母图也是非平面图。

定义 设G是一个平面图,G的边把所在平面分成若干个区域,每个区域称为G的一个面;面积有限的面称为内部面,面积无限的面称为外部面;包围面的边组成的回路称为面的边界,边界的长称为该面的次数,记为deg(R)。

用R0,R1,R2,Rr-1表示面,R0表示外部面。

第1页

你可能喜欢

  • 数学练习
  • 离散数学实验报告
  • 图论讲义
  • 数学基础
  • 电大离散数学
  • 中南大学离散数学
  • 离散数学期末试卷
  • 离散数学复习资料

热门文档

相关文档

  • 离散数学课件--第十七平面图及图的着色

    离散数学课件--第十七平面图及图的着色 隐藏>> 第17平面图及图的着色 1 本章说明 ?本章的主要内容–平面图的基本概念–欧拉公式 –平面图的判断–平面...

  • 离散数学平面图及图的着色

    离散数学平面图及图的着色_理学_高等教育_教育专区。离散数学,课件江苏科技大学本科生必修课程 离散数学17平面图及图的着 色计算机系 周塔 本章说明 ?本章...

  • 离散数学第四篇7图 5-6平面图及图的着色

    格式:ppt 关键词:暂无1/2 相关文档推荐 离散数学 平面图与着色 49页 5财富值...离散数学 第四章平面图与... 23页 免费 17,18平面图及图的着色 64页 2财...

  • 17平面图及图的着色

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 自然科学 ...17平面图及图的着色_数学_自然科学_专业资料。离散数学17.1 平面图的基本概念...

  • 离散数学17平面图

    格式:ppt 关键词:离散数学 同系列文档 离散数学 第14章 图的基本... 离散数学...第十七平面图及图的着色 本章的主要内容 平面图的基本概念 欧拉公式 平面...

  • 离散数学 平面图着色

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...离散数学 平面图着色_工学_高等教育_教育专区。离散...(v1,v3)不破坏平面性,这和G是极大平 面图相...

  • 离散数学 平面图

    48页 免费 离散数学 平面图与着色 49页 5财富值 离散数学第四篇7图 5-6平面... 68页 2财富值 离散数学课件-17-平面图及... 13页 2财富值搜...

  • 离散数学平面图

    中国地质大学本科生课程 离散数学17平面图 本...即平行边和环不影响图的平面性。 二、平面图的面...说明 ?本定理在图着色理论中占重要地位。 17.3 ...

  • 离散数学 第九章 常用图之平面图加两步 课件

    离散数学 平面图与着色 49页 2下载券 离散数学平面图及图的着... 暂无评价 29页 4下载券 离散数学17章 平面图 暂无评价 28页 3下载券 离散数学17章 ...

  • 16树17平面图及图着色

    17,18平面图及图的着色 64页 1下载券 离散数学课件-17-平面图... 13页 1...16.树 16.1无向树及其性质 定义16.1:连通且无回路的无向图称为无向树。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  闽ICP备15022310号-7  email
返回顶部