证明彼得森图不是平面图

使用反证法

设彼得森图是平面图，那么按照欧拉公式 R=E-V+2 （R为面，E为边，V为结点）这里E=15,V=10
但是彼得森图每个面至少有5条边，由推论可得 3m<=5*(n-2) 即 15<=5/3*8矛盾，于是彼得森图不是平面图

证明彼得森图不是平面图相关推荐

森图CAV全尺寸检测服务 ATOS三维扫描测量仪精度达0.0025mm
森图CAV全尺寸检测服务 ATOS三维扫描测量仪精度达0.0025mm CAV全尺寸检测(简称cav检测)服务,目前还未被广为人知,我们先来了解下它的用途: 一般多用于产品尺寸检测,比如客户下订单给你 ...
证明kruskal算法求解图的最小生成树具有贪心选择性质_将并查集应用在图论中的最小生成树算法——Kruskal...
点击上方蓝字,和我一起学技术. 今天是算法和数据结构专题的第19篇文章,我们一起来看看最小生成树. 我们先不讲算法的原理,也不讲一些七七八八的概念,因为对于初学者来说,看到这些术语和概念往往会很头疼. ...
离散数学 --- 特殊图 --- 偶图与平面图
第一部分 --- 偶图 1.当一个图中存在一个点与其它所有的结点都具有边关系的时候,这个图就不是偶图了 1.奇数 + 1 = 偶数 2.d( v0 , vi )表示的是 vo结点和 vi结点之间的 ...
图的分类--图论笔记
图的分类 – 潘登同学的图论笔记文章目录图的分类 -- 潘登同学的图论笔记无向图(我们着重讨论简单图) 图的数学语言简单图:不存在自环和重边的无向图在简单图范畴下的其他有特点的图二部图(很 ...
《离散数学》：特殊的图
〇.前言这一节会重点讨论一下一些特殊的图,这些图会解决一些特殊的问题. 一.欧拉图给定无向连通图 G,若存在一条路经过 G 中每边一次且仅一次,则该路为欧拉路.若存在一条回路经过 G 中每边一次且 ...
图论（12）超哈密尔顿图与超可迹图
目录一.超H图与超H迹超H图超可迹图关于H图的一些猜想二.E图与H图的关系线图概念线图性质从线图的角度考虑欧拉图与哈密尔顿图关系(考试不作要求) 一.超H图与超H迹超H图彼得森图是 ...
用用几何画板演示赵爽弦图证明勾股定理的方法
在学习勾股定理的相关知识时,课本上有提到用赵爽弦图来验证该定理,在黑板上无法对图形进行动态演示,无法让学生们真正地理解.现在几何画板这一款动态课件制作工具的出现,弥补了黑板式教学的不足,下面我们就一起 ...
图的m着色问题——回溯法及其优化（变量排序MRV，值排序MCV，前向检查ForwardChecking，智能回溯，边相容，K阶相容）python C++实现
文章目录图的m着色问题背景背景知识问题描述回溯法的原理及其实现回溯法基本思想朴素回溯法解决图的m着色问题回溯优化策略回溯法优化--变量排序MRV 回溯法优化--值排序MCV 回溯法优化 ...
F-LOAM:基于激光雷达的快速里程计和建图
文章:F-LOAM : Fast LiDAR Odometry and Mapping 作者:Han Wang, Chen Wang, Chun-Lin Chen, and Lihua Xie git ...
【图论】简单概念及公式入门 ( 完全图 | 二部图 | 连通图 | 欧拉回路 | 哈密顿圈 | 平面图 | 欧拉定理 )
文章目录一.完全图二. 二部图三.完全二部图四. 连通性概念五.连通图六. 图的分支七. 欧拉回路 ( 闭迹 / 回路 ) [ 遍历图中所有的边 | 每个边只经过一次 | 顶点可经过多次 ...

证明彼得森图不是平面图

证明彼得森图不是平面图相关推荐

最新文章

热门文章