《图论最早起源于一些数字游戏的难题研究图论的最早论文是.ppt》由会员分享，可在线阅读，更多相关《图论最早起源于一些数字游戏的难题研究图论的最早论文是.ppt（3页珍藏版）》请在三一文库上搜索。
,图论最早起源于一些数字游戏的难题研究图论的最早论文是1736年瑞士数学家欧拉（Leonhard Euler）所写。,背 景,8.1 图论简介,一、案例,当时哥尼斯堡（Konigsberg）城（现名加里宁格勒,属俄罗斯）的居民有郊游的习惯，在城郊的普雷格尔（Pregel）河畔，河中有两个小岛B、C，七座桥将两个小岛和河岸A、D连接起来，如图所示，问一个人能否从A、B、C、D中任一小岛出发不重复地走遍七座小桥？,