zoukankan      html  css  js  c++  java
  • 七桥问题

    问题描述:

    18世纪,东普鲁士(今日的德国)的哥尼斯堡(现今叫加里宁格勒,在波罗的海南岸)是一座景致迷人的城市,也是一个在战争中双方必争的战略要地。普勒格尔河横贯其境,并在这儿形成两条支流,把整座城市分割成4个区域(见投影):河的两岸(A和B),河中的岛(克那伊波夫岛)(C)和两条支流之间的半岛(D)。当时有七座桥横跨普勒格尔河及其支流,把河岸、半岛和河心岛连接起来。有趣的桥群和哥城4区的迷人景色吸引了众多的游客,有人在游览时提出这样的问题:能否从某个地方出发,穿过所有的桥各一次后再回到出发点。这个问题在街头流传着,但没有人能回答它。这就是七桥问题,一个著名的图论问题。

    解答:

    一个图形可以一笔画,必须满足如下两个条件:
    1. 图形必须是连通的。
    2. 途中的“奇点”个数是0或2。

    备注:

    奇点:和某个点连接的线的条数是奇数

    偶点:和某个点连接的线的条数是偶数

    计划、执行、每天高效的活着学着
  • 相关阅读:
    centos下使用yum 安装pip
    什么叫对象引用对象
    变量,id()
    语法错误
    闭包,装饰器
    位运算&,逻辑与and
    for XX in XX结构
    Python中的部分特殊属性
    利用键盘实现橡皮筋技术
    hdu Random Sequence
  • 原文地址:https://www.cnblogs.com/huxiaoyun90/p/3335907.html
Copyright © 2011-2022 走看看