论文部分内容阅读
<正> 虽然最早的图论问题追溯1736年(哥尼斯堡七桥问题)。而且在19世纪关于图论的许多重要结论已得出。但是直到20世纪20年代图论才引起广大学者的注意并得以广泛接受和传播。毫无疑问,近年来图论受到广泛关注的一个重要原因是其在许多领域的广泛应用价值,这些领域包括计算机科学、化学、运筹学、电子工程、语言学和经济学等。下面的一些应用实例,能够简单说明图论的应用方法。