证明彼得森图不是平面图

证明彼得森图不是平面图使用反证法设彼得森图是平面图,那么按照欧拉公式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矛盾,于是彼得森图不是平面图
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

(0)
上一篇 2022年5月23日 上午11:40
下一篇 2022年5月23日 上午11:40


相关推荐

  • mysql opkg源_如何修改opkg源

    mysql opkg源_如何修改opkg源修改opkg源vimopkg.conf##对应路径替换为如下:src/gzopenwrt_corehttp://mirrors.ustc.edu.cn/lede/releases/18.06.4/targets/x86/64/packagessrc/gzopenwrt_basehttp://mirrors.ustc.edu.cn/lede/releases/18.06.4/packag…

    2022年6月9日
    55
  • linux默认安装路径在哪里_linux进入根目录命令

    linux默认安装路径在哪里_linux进入根目录命令Nginx安装安装路径 /usr/local/nginx配置文件 /usr/local/nginx/conf/nginx.conf启动:进入到/usr/local/nginx/sbin下,./nginx关闭:进入到/usr/local/nginx/sbin下 ./nginx -s stop 重启:同上, -s reload停止 kill -9 线程号查看 ps -ef|grep nginxhttps://www.jianshu.com/p/9f2c162ac77c 可参考安装ng

    2022年8月19日
    8
  • 七年级小四门知识点_unity animator trigger

    七年级小四门知识点_unity animator triggerUnity小科普老规矩,先介绍一下Unity的科普小知识:Unity是实时3D互动内容创作和运营平台。包括游戏开发、美术、建筑、汽车设计、影视在内的所有创作者,借助Unity将创意变成现实。Unity平台提供一整套完善的软件解决方案,可用于创作、运营和变现任何实时互动的2D和3D内容,支持平台包括手机、平板电脑、PC、游戏主机、增强现实和虚拟现实设备。也可以简单把Unity理解为一个游戏引擎,可以用来专业制作游戏!Unity小知识点学习Unity中使用代码查询D.

    2026年1月27日
    8
  • 获取 Windows Phone 手机系统信息

    wpf:1161718192021222324252627282930…

    2021年12月20日
    51
  • python 对selenium框架进行二次封装,原来如此简单

    python 对selenium框架进行二次封装,原来如此简单

    2021年11月10日
    57
  • int和int32的区别_int是多少位的

    int和int32的区别_int是多少位的大家有没有写了很久代码,还不知道这个Int8,Int16,Int32,Int64有什么区别呢?或者是为什么后面的数字不一样呢?初步了解了一下,才清楚这个东西。先来扫盲一下计算机存储单元,  在计算机内部,信息都是釆用二进制的形式进行存储、运算、处理和传输的。信息存储单位有位、字节和字等几种。各种存储设备存储容量单位有KB、MB、GB和TB等几种计算机的基本的存储单元有:…

    2022年8月15日
    7

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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