词条 柯尼斯堡七桥问题

柯尼斯堡七桥问题

柯尼斯堡七桥问题(Seven Bridges of Königsberg)是图论中的著名问题。这个问题是基于一个现实生活中的事例:当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?

柯尼斯堡七桥问题简介资料
54°42′12″N 20°30′56″E
柯尼斯堡七桥问题相关文献
陶庄镇柯家堡
陶庄镇柯家堡,柯家堡,也称南柯堡,因村民中柯姓较多而得名。现名南柯村,隶属江苏省兴化市陶庄镇。
查看全文
柯尼斯堡七桥问题
解决方式莱昂哈德·欧拉在1735年提出,并没有方法能圆满解决这个问题,他更在第二年发表在论文《柯尼斯堡的七桥》中,证明符合条件的走法并不存在,也顺带提出和解决了一笔画问题。这篇论文在圣彼得堡科学院发表,成为图论史上第一篇重要文献。欧拉把实际的抽象问题简化为平面上的点与线组合,每一座桥视为一条线,桥所连接的地区视为点。这样若从某点出发后最后再回到这点,则这一点的线数必须是偶数,这样的点称为偶顶点。相对的,连有奇数条线的点称为奇顶点。欧拉论述了,由于柯尼斯堡七桥问题中存在4个奇顶点,它无法实现符合题意的遍历。→→欧拉把问题的实质归于一笔画问题,即判断一个图是否能够遍历完所有的边而没有重复,而柯尼斯堡七桥问题则是一笔画问题的一个具体情境。欧拉最后给出任意一种河──桥图能否全部走一次的判定法则,从而解决了“一笔画问题”。对于一个给定的连通图,如果存在两个以上(不包括两个)奇顶点,那么满足要求的路线...
查看全文
柯尼斯堡大学
历史知名校友及教职人员弗里德里希·阿格兰德克里斯蒂安·哥德巴赫大卫·希尔伯特西奥多·卡鲁扎伊曼努尔·康德古斯塔夫·基尔霍夫弗里茨·阿尔贝特·李普曼赫尔曼·闵可夫斯基伊丽莎白·诺艾尔-诺依曼阿诺·索末菲
查看全文
柯桥区
行政区划柯桥区区划地图下辖4个街道、12个镇,19个社区、41个居民区、754个行政村:街道办事处:柯桥街道、柯岩街道、华舍街道、湖塘街道、镇:齐贤镇、钱清镇、福全镇、马鞍镇、平水镇、安昌镇、王坛镇、兰亭镇、稽东镇、杨汛桥镇、漓渚镇、夏履镇。物产与特色产业柯桥区工业极其发达,2009年原绍兴县工业总产值达到2372.27亿元,1999年达到小康县标准;2007年成为浙江省第二个全面小康县;2008年原绍兴县提出在2015年前达到城乡一体化。城市化程度高达33%,主要以纺织业,酿酒业,钢结构工业为主。有市值超过100亿企业3个,超过50亿企业16个,超过1亿企业820个。是一个工业富裕的县。柯桥区酿酒业发达,有会稽山、塔牌等全国著名品牌。纺织业是工业支柱,占全球纺织品交易额的65%,柯桥的中国轻纺城是亚洲最大的纺织产业集散地,全球最大的轻纺贸易中心,日均客流量逾10万人次。2009年实现出口...
查看全文
柯枝堡
历史柯枝堡的一座耆那教寺庙在殖民时代以前,柯枝只是一个渔村。1503年,因为阿方索·德·阿尔布克尔克帮助土王击败了卡利卡特,土王将今天柯枝堡一带滨水地区赠给葡萄牙人,以保护他们的商业利益。葡萄牙人在堡垒后面建立了居留地。他们还建立了一个木结构教堂,1516年重建为永久建筑,今天称为圣方济堂。葡萄牙拥有柯枝堡160年。1683年荷兰人从葡萄牙人手中夺取柯枝堡,摧毁了许多葡萄牙人机构,特别是天主教修道院。荷兰拥有柯枝堡112年,直到1795年英国击败荷兰。外国对柯枝堡的控制结束于1947年印度独立。该区混合葡萄牙,荷兰和英国殖民时期的所建的老房子。主要景点印度葡萄牙博物馆中国渔网海滨荷兰公墓南方海军司令部航海博物馆圣方济堂圣十字圣殿主教座堂主教府犹太会堂麻坦切里宫
查看全文
柯尼斯堡七桥问题相关标签
数学问题
图论
拓扑学
智力游戏
娱乐
家族谱大览
褔建省惠安县惠北梅东乡蚵厝柯氏族谱
原书: [台中市 : 柯氏族谱编辑委员会], 民国70[1981]. 1册 : 插图, 世系表, 地图, 肖像. 始祖 : (春秋) 柯庐. 支祖 : 柯友能等. 散居地 : 福建省惠安县梅东乡蚵厝村 ; 及台湾省.
浏览:100
柯氏宗谱 [不分卷]
原书: [出版地不详] : 瑞鹊堂, 1994年14修. 35册 : 插图,人像,世系表. 注:此谱为石生公三子世鸾;治生公次子真兴, 三子贞隆, 四子真佑;宝生公三子真童;五生公;及尾生公等世系记事. 受姓祖 : (周) 柯相. 周姬仲雍五世孙. 以柯为姓. 迁闽祖 : (唐) 柯延熙. 由光州固始(今河南省)入闽,遂家于泉之元妙观西水沟巷. 南塘祖 : 塘边叟. 徙居泉之晋江南塘置立产业,是为南塘之始祖. 始迁祖(1世) : (明) 柯应清,字训治. 由温陵移入桃源. 长房祖(4世) : 柯石生,字荣宗. 生子三: 柯世旺(居永福) ; 柯世助(居永福) ; 柯世鸾. 二房祖(4世) : 柯治生,字荣宽. 生子四: 柯真兴(元房祖) ; 柯真生,字世育,外字莲山(亨房祖) ; 柯真隆,字世乔,外字肖山(利房祖) ; 柯真佑,字世绵,外字紫山(贞房祖). 三房祖(4世) : 柯宝生,字荣华. 生子四: 柯真童,字世彭,外字益山(秋房祖). 四房祖(4世) : 柯五生,字荣富. 生子二: 柯真赐 ; 柯真福. 五房祖(4世) : 柯尾生,字荣美. 生子一: 柯真荫. 1-16世派行似为 : 应惠发生 贞(世)有思文 开其元良 念义勤修. 散居地 : 福建省永春县, 及江西省上饶县等地. 书名据书衣题, 及版心题编目.
浏览:0
新安柯氏宗谱
原书: [出版地不详 : 出版者不详], 民国14[1925](绩城 : 汤乙照斋刊印). 存10册 : 插图, 世系表, 人像. 收藏者 : 太原市寻源姓氏文化研究中心. 编谱人员 : 胡祥木,字近仁,一字堇人,号晓蓉 ; 柯立功,谱名永宣,乳名大宾,字见如. 注 : 本谱不全, 缺卷8-10. 新安始祖 : (后唐) 柯颖,字茂献. 生三子 : 柯海(居绩溪) ; 柯渊(居歙县) ; 柯演(居池州). 后岸始迁祖(2世) : (宋) 柯海,字朝宗. 自池州徙绩溪,居修仁乡之后岸. 瑞川始迁祖(12世) : 柯昭,字德明. 自后岸移居绩西槐树下白菓村,亦名楼下村,今通称产瑞川. 瑞川族派支祖(23世) : 柯福禧(耕心堂,上门派祖) ; 柯福礽(中和堂,中门派祖) ; 柯福裕(敦伦堂,下门派祖). 皆为琼公之子. 谷川族肇基祖(15世) : (宋元之际) 柯元一. 元初隐居歙东仁礼乡之大谷川. 大谷川始迁祖(17世) : (元) 柯庆华,一名积庆,字善余. 元一公之孙. 至正年间自后岸移居歙东大谷川. 谷川族前门支祖(25世) : 柯三(尚德堂,三分支祖) ; 柯四,字季辉(尚文堂,四分支祖) ; 柯五(尚贤堂,五分支祖). 为社贵公三, 四, 五子. 歙南始祖(7世) : 柯敦仁. 柯渊公之5世孙. 自歙城徙居歙南. 为竹溪族各支之祖. 竹溪族始迁祖(15世) : 柯正三,字安国,号南坡, 孟乙公长子. 竹溪族支祖(23世) : (明) 柯山,字樵仙,行达德(宝极堂,大分祖) ; 柯逸,字樵隐,号友筠(余庆堂,二分祖). 皆为双童公之子. 九如堂派始祖(25世) : 柯义二,一名以义. 作德堂派始祖(25世) : 柯礼三,一名以礼. 郑家溪支始祖(28世) : 柯大乐,字子和. 世鹤公次子. 由竹溪迁郑家溪. 华堂村始祖(30世) : (明) 柯本曦,一名本禧,字悦之. 茂冲公次子. 由竹溪迁居淳安华堂村. 昌化始祖(31世) : 柯麟超. 为昌化族宝极堂支. 遂安童家田始祖(32世) : (清) 柯中宦,字则学. 感坑派始祖(33) : 柯天龙. 廷铨公长子. 由泾东新丰都柯村迁居漕溪都感坑. 湖驾族始迁祖(18世) : (明) 柯进. 施永公之子. 于洪武间自后岸徙居歙南25都湖驾. 瑞川族旧排行 : 元大维良永 文士立明天 仁让兴家道. 谷川族仁睦堂旧排行 : 国庆光元大 嗣有忠良仁. 谷川族叙伦堂旧排行 : 宗正启嘉天 永有万良德. 新撰三族排行 : 伯仲开昌运 同延世泽洪 孝思多瑞应 敦本定安荣尚志邦之彦 传经学自崇 盛时期建树 纪载仰鸿名 竹溪族旧排行 : 文世大汝惟 元中启承宗 永茂光佳广. 竹溪族现用排行 : 尚友敦伦 以昭祖德 继恩崇本 乃振家声. 散居地 : 安徽省歙县, 及绩溪县等地. 书名据书签题, 及版心题编目. 谱序题 : 柯氏族谱
浏览:100
柯氏宗谱 [不分卷]
原书: [出版地不详] : 瑞鹊堂, 1994年14修. 35册 : 插图,人像,世系表. 注:此谱为石生公三子世鸾;治生公次子真兴, 三子贞隆, 四子真佑;宝生公三子真童;五生公;及尾生公等世系记事. 受姓祖 : (周) 柯相. 周姬仲雍五世孙. 以柯为姓. 迁闽祖 : (唐) 柯延熙. 由光州固始(今河南省)入闽,遂家于泉之元妙观西水沟巷. 南塘祖 : 塘边叟. 徙居泉之晋江南塘置立产业,是为南塘之始祖. 始迁祖(1世) : (明) 柯应清,字训治. 由温陵移入桃源. 长房祖(4世) : 柯石生,字荣宗. 生子三: 柯世旺(居永福) ; 柯世助(居永福) ; 柯世鸾. 二房祖(4世) : 柯治生,字荣宽. 生子四: 柯真兴(元房祖) ; 柯真生,字世育,外字莲山(亨房祖) ; 柯真隆,字世乔,外字肖山(利房祖) ; 柯真佑,字世绵,外字紫山(贞房祖). 三房祖(4世) : 柯宝生,字荣华. 生子四: 柯真童,字世彭,外字益山(秋房祖). 四房祖(4世) : 柯五生,字荣富. 生子二: 柯真赐 ; 柯真福. 五房祖(4世) : 柯尾生,字荣美. 生子一: 柯真荫. 1-16世派行似为 : 应惠发生 贞(世)有思文 开其元良 念义勤修. 散居地 : 福建省永春县, 及江西省上饶县等地. 书名据书衣题, 及版心题编目.
浏览:0
中华柯氏大成宗谱 [5卷]
原书: [出版地不详] : 瑞鹊堂, 2004年合修. 7册 : 插图, 世系表, 人像. 收藏所 : 太原市寻源姓氏文化研究中心. 受姓祖 : (周) 柯相. 仲雍六世孙. 会诸侯于柯山,指山为氏. 江西祖(一世) : (唐) 柯成,字德修,号乐源,行二. 由安徽旌德梅里村迁瑞昌乐源. 入闽祖 : (唐) 柯满,号十八公. 成公长子. 生一子 : 柯怀裕,字士曹. 随子入闽,为莆田始祖. 派祖 : (唐) 柯平,字益逊. 成公次子. 名祖(4世) : (唐) 柯昶,字汝明,谥忠烈,行四. 平公下房祖(12世) : (宋) 柯文宏,字熙春,行一 ; 柯文安,字世邕,号寿春,行七 ; 柯文运,字新春,行三 ; 柯文和,字兴春,行四. 另房祖(13世) : (宋) 柯仁鉴,字一明,行十一. 延范公长子. 仁鉴公下支祖 : 柯德陵,字上高,行十三(后迁麻城) ; 柯德勉,字上黾,行十九 ; 柯德和,字上顺,行廿一(后迁黄冈). 安徽庐江祖 : (宋) 柯伦,讳述,字仲常. 福建支祖 : 柯旸(南安) ; 柯知刚,字子飞,称塘边叟(永春) ; 柯玄之(长乐) ; 柯宝,字世重,号松山(莆田). 浙江仙居祖 : (唐) 柯谨,字宏慎. 由福建晋江徙浙. 散居地 : 江西省; 福建省; 安徽省庐江县; 浙江省仙居县等地. 书名据书衣题, 及版心题编目.
浏览:0
中华柯氏大成宗谱 [5卷]
原书: [出版地不详] : 瑞鹊堂, 2004年合修. 7册 : 插图, 世系表, 人像. 收藏所 : 太原市寻源姓氏文化研究中心. 受姓祖 : (周) 柯相. 仲雍六世孙. 会诸侯于柯山,指山为氏. 江西祖(一世) : (唐) 柯成,字德修,号乐源,行二. 由安徽旌德梅里村迁瑞昌乐源. 入闽祖 : (唐) 柯满,号十八公. 成公长子. 生一子 : 柯怀裕,字士曹. 随子入闽,为莆田始祖. 派祖 : (唐) 柯平,字益逊. 成公次子. 名祖(4世) : (唐) 柯昶,字汝明,谥忠烈,行四. 平公下房祖(12世) : (宋) 柯文宏,字熙春,行一 ; 柯文安,字世邕,号寿春,行七 ; 柯文运,字新春,行三 ; 柯文和,字兴春,行四. 另房祖(13世) : (宋) 柯仁鉴,字一明,行十一. 延范公长子. 仁鉴公下支祖 : 柯德陵,字上高,行十三(后迁麻城) ; 柯德勉,字上黾,行十九 ; 柯德和,字上顺,行廿一(后迁黄冈). 安徽庐江祖 : (宋) 柯伦,讳述,字仲常. 福建支祖 : 柯旸(南安) ; 柯知刚,字子飞,称塘边叟(永春) ; 柯玄之(长乐) ; 柯宝,字世重,号松山(莆田). 浙江仙居祖 : (唐) 柯谨,字宏慎. 由福建晋江徙浙. 散居地 : 江西省; 福建省; 安徽省庐江县; 浙江省仙居县等地. 书名据书衣题, 及版心题编目.
浏览:0