证明彼得森图不是平面图

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

大家好,又见面了,我是你们的朋友全栈君。

使用反证法

  • 设 彼得森图是平面图,那么按照欧拉公式 R=E-V+2 (R为面,E为边,V为结点)这里E=15,V=10
  • 但是彼得森图每个面至少有5条边,由推论可得 3m<=5*(n-2) 即 15<=5/3*8矛盾,于是彼得森图不是平面图
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/142616.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 多元函数求极值,万能函数——fmincon讲解

    多元函数求极值,万能函数——fmincon讲解    matlab中的函数fmincon可用于求可以求取多元函数的极值,其约束包括五种:1、线性不等式约束;2、线性等式约束;3、变量约束;4、非线性不等式约束;5、非线性等式约束。其形式如下:x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon)求解问题的标准型为minF(X)s.tAX&lt;=b(线性不等式约束)AeqX=beq(线性等式…

  • servlet的工作原理_除氧器的工作原理

    servlet的工作原理_除氧器的工作原理目录 —写在前面—Servlet的使用与侧重点—Servlet的工作原理 a—Servlet容器怎样工作(以Tomcat为例) b—Web应用在servlet容器中如何启动 c—Servlet容器怎样解析web.xml中定义的servlet d—Servlet容器怎样管理servlet生命周期 e—用户的请求是怎样分配到指定servlet进行处理的写在前面: 现在

  • MODIS数据说明

    MODIS数据说明MODIS目前主要存在于两颗卫星上:TERRA和AQUA。TERRA卫星每日地方时上午10:30时过境,因此也把它称作地球观测第一颗上午星(EOS-AM1)。AQUA每日地方时下午过境,因此称作地球观测第一颗下午星(EOS-PM1)。两颗星相互配合,每1-2天可重复观测整个地球表面,得到36个波段(表1)的观测得到,这些数据广泛用于全球陆地、海洋和低层大气内的动态变化过程研究。MODIS获

  • 超分辨率重建总结(超分辨率重建算法程序)

    1.SRCNN:—2,3改进开山之作,三个卷积层,输入图像是低分辨率图像经过双三次(bicubic)插值和高分辨率一个尺寸后输入CNN。图像块的提取和特征表示,特征非线性映射和最终的重建。使用均方误差(MSE)作为损失函数。2.FSRCNN特征提取:低分辨率图像,选取的核9×9设置为5×5。收缩:1×1的卷积核进行降维。非线性映射:用两个串联的3×3的卷积核可以替代一个5×5…

  • Linux服务器tomcat部署war包「建议收藏」

    Linux服务器tomcat部署war包「建议收藏」一、web项目处理1、本地pom.xml文件改造去除springboot自带的tomcat(有两种方式),并且依赖servlet-api;方法一:<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId><exclusions> <exclus

  • intellij idea 2021 激活码【中文破解版】「建议收藏」

    (intellij idea 2021 激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~ML…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号