离散数学课件17平面图.ppt

文档介绍：该【离散数学课件17平面图 】是由【wxq362】上传分享，文档一共【27】页，该文档可以免费在线阅读，需要了解更多关于【离散数学课件17平面图 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学课件17平面图,且没有交叉的边,则这个图是平面图。平面图定义在计算机科学、电子工程、交通运输、建筑学等领域都有广泛的应用。平面图的应用定义一个遍历平面图所有边且每条边只遍历一次的路径称为欧拉路径。欧拉路径欧拉回路平面图的连通性一个遍历平面图所有边且每条边只遍历一次的回路称为欧拉回路。平面图的一个子图,如果它的任意两个顶点之间都存在一条路径,则称这个子图是连通的。030201平面图的性质根据顶点的性质分类分为有限平面图和无限平面图。根据边的交叉数分类分为交叉数较少的平面图和交叉数较多的平面图。根据边的性质分类分为简单平面图和多重平面图。平面图的分类PART02平面图的表示REPORTINGWENKUDESIGN图的表示方法邻接矩阵用矩阵表示图中顶点之间的关系,矩阵中的元素表示顶点之间的连接关系。边列表列出图中所有的边,每条边用一个有序对表示,有序对的前一个元素表示边的起点,后一个元素表示边的终点。顶点列表列出图中的所有顶点,每个顶点用一个标识符表示。欧拉图用一系列的线段和圆弧连接图中的顶点,使得所有的边都在同一平面上。斯诺图用一系列的线段和圆弧连接图中的顶点,使得所有的边都在同一平面上,并且每条边只与其它边相交一次。平面图的表示方法使用笔和纸手动绘制平面图。手绘使用专业的绘图软件或图形库进行绘制,如AdobeIllustrator、AutoCAD等。软件绘制使用编程语言和图形库进行绘制,workx等库。编程绘制平面图的绘制