第1个回答 2016-01-21
图论模型G==<V,E,R>，是一个三元组，用于描述事物之间的关系。所有事物的集合V是图论模型中的顶点，事物之间的联系用一条边表示，所有这些联系构成图论模型的边集合E，R则是定义在V
x V上的二元关系，是集合V x V的笛卡尔积。简言之，图论模型就是用图(点和边构成的抽象图形)来描述事物之间关系。
图论模型起源于一个非常经典的问题——柯尼斯堡(Konigsberg)问题。
1738年，瑞典数学家欧拉( Leornhard Euler)解决了柯尼斯堡问题。由此图论诞生。欧拉也成为图论的创始人。
1859年，英国数学家汉密尔顿发明了一种游戏：用一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，要求游戏者找一条沿着各边通过每个顶点刚好一次的闭回路，即“绕行世界”。用图论的语言来说，游戏的目的是在十二面体的图中找出一个生成圈。这个生成圈后来被称为汉密尔顿回路。这个问题后来就叫做汉密尔顿问题。由于运筹学、计算机科学和编码理论中的很多问题都可以化为汉密尔顿问题，从而引起广泛的注意和研究。
第2个回答 推荐于2017-10-13
图论模型G=<V,E,R>，是一个三元组，用于描述事物之间的关系。所有事物的集合V是图论模型中的顶点，事物之间的联系用一条边表示，所有这些联系构成图论模型的边集合E，R则是定义在V x V上的二元关系，是集合V x V的笛卡尔积。
简言之，图论模型就是用图（点和边构成的抽象图形）来描述事物之间关系。本回答被提问者采纳