eulerian

王朝百科·作者佚名  2010-01-11
窄屏简体版  字體:   |    |    |  超大  

In the mathematical field of graph theory, an Eulerian path is a path in a graph which visits each edge exactly once. They were first discussed by Leonhard Euler while solving the famous Seven Bridges of Königsberg problem in 1736. Mathematically the problem can be stated like this:

意义是,在数学的画图题中(其实是那种走各条相连线路的图)eulerian是指每一条线路都只走一次.这是1736年Leonhard Euler while由在解决"七座桥"问题时发明的

"七座桥"问题http://www.zww.cn/baike/html/3/368.shtml

参考资料:http://en.wikipedia.org/wiki/Eulerian_path

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航