The bridges of Konigsberg - A historical perspective

被引：20
作者：
Gribkovskaia, Irina
Halskau, Oyvind, Sr.
机构：
[1] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada
[2] Molde Univ Coll, N-6402 Molde, Norway
来源：
NETWORKS | 2007年 / 49卷 / 03期
关键词：
graph theory; arc routing; history; Euler;
D O I：
10.1002/net.20159
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Bridges of Konigsberg is one of the most famous problems in graph theory. In the summer of 2005, two of the authors visited Konigsberg, now called Kaliningrad. This article provides geographical and historical information on Konigsberg and its bridges, as well as updated information on the current day situation. (c) 2007 Wiley Periodicals, Inc.
引用
收藏
页码：199 / 203
页数：5
相关论文
共 15 条
[1]  
Assad A. A., 1995, HDBK OPER R, P375, DOI 10.1016/S0927-0507(05)80109-4
[2]  
BARTFELD B, 2005, KONIGSBERG RUSSIAN E
[3]  
Biggs N, 1976, GRAPH THEORY 1736 19
[4]  
Edmonds J., 1973, Mathematical Programming, V5, P88, DOI 10.1007/BF01580113
[5]   ARC ROUTING-PROBLEMS .1. THE CHINESE POSTMAN PROBLEM [J].
EISELT, HA ;
GENDREAU, M ;
LAPORTE, G .
OPERATIONS RESEARCH, 1995, 43 (02) :231-242
[6]   ARC ROUTING-PROBLEMS .2. THE RURAL POSTMAN PROBLEM [J].
EISELT, HA ;
GENDREAU, M ;
LAPORTE, G .
OPERATIONS RESEARCH, 1995, 43 (03) :399-414
[7]  
EISELT HA, 2000, HIST PERSPECTIVE ARC
[8]  
*ENC BRIT INC, 1994, NEW ENC BRIT
[9]  
Euler L., 1736, Solutio problematis ad geometriam situs pertinentis, P128, DOI 10.1090/spec/098/33
[10]  
Euler L., 1953, SCI AM, V189, P66, DOI [10.1038/scientificamerican0753-66, DOI 10.1038/SCIENTIFICAMERICAN0753-66]
12