西安电子科技大学离散数学软件学院第四篇图论第6章图论第27-28课时6.1图的基本概念X→第29课时6.2路径与回路→第30课时6.3图的矩阵表示第31-32课时→6.4欧拉图与汉密尔顿图A6.5平面图第33课时第34课时A6.6图的着色6.7 树第35-36课时6.8图的应用第3738课时
西安电子科技大学 离散数学 软件学院 第四篇 图论 6.1 图的基本概念 第6章 图论 6.4 欧拉图与汉密尔顿图 6.2 路径与回路 6.5 平面图 第29课时 第33课时 第30课时 6.3 图的矩阵表示 第34课时 6.6 图的着色 第31-32课时 第35-36课时 6.7 树 第27-28课时 第37 -38课时 6.8 图的应用
西安电子科技大学平面图的定义$6.5.1软件学院家家务设G-<V,E>是一个无向图,如果能够把图G图示在一平面图个平面上,使得任意两条边仅在端点处相交,则称G为平面图,这样的图示称为G的一个平面嵌入。4
西安电子科技大学 平面图的定义 软件学院 平面图 §6.5.1
西安电子科技大学平面图的定义$6.5.1软件学院例题判断下图是否是平面图解答:虽然图中有边在非端点处相交,但将其中两条边拉开后,该图可以图示在一个平面上使得任意两条边仅在端点处相交,因此它是平面图
西安电子科技大学 §6.5.1 平面图的定义 软件学院
西安电子科技大学平面图的定义$6.5.1软件学院乐【例题】判断K33是否是平面图。解答:K33无论如何画,总有边在非端点处相交,它是非平面图
西安电子科技大学 §6.5.1 平面图的定义 软件学院
西安电子科技大学S6.5.1平面图的定义软件学院家家【思考题】(五王子修路问题】传说欧洲有个国王生有五个儿子,在临死前留下遗嘱,将自己的士地分给了这五个儿子。五个子在各自的领地上分别修筑了宫殿,并且想在每两座宫殿间都修建一条直达的道路,并且要求任意两条道路都不交叉,问他们门的愿望能实现吗?
西安电子科技大学 §6.5.1 平面图的定义 软件学院