【摘要】图论的产生最早可追溯到十八世纪三十年代,其标志性事件是瑞士数学家莱昂哈德.欧拉(LeonhardEuler,1707年4月15日-1783年9月18日)解决了哥尼斯堡七桥问题,这篇文章的发表被公认为是图论产生的里程碑。自二十世纪五十年代以来,计算机科学的迅猛发展大大地推动了图论的发展。现在,图论已经成为离散数学的一个骨干分支,它不仅具有重要的理论价值,而且具有重要的应用价值。其在化学、信息 […]