摘要:
图论是近年来发展迅速而又应用广泛的一门新兴学科。它最早起源于一些数学游戏的难题研究。如1736年欧拉(L . Euler)所解决的哥尼斯堡七桥问题;以及在民间广为流传的一些游戏问题:例如迷宫问题、棋盘上马的行走路线问题等等。 这些古老的问题当时吸引了许多学者的注意,从而在这些问题研究的基础上,又提出 阅读全文
摘要:
1.概念 函数是二元关系中特殊的一类,也就是说,函数是一种特定类型的二元关系。本章讨论的是离散函数,它能把一个有穷集合变换到另一个有穷集合。 1.1定义 给定两个集合X和Y,设 f 是从X→Y的一种关系,若对于每一个 x ∈ X,都存在唯一一个 y ∈ Y,使得 x f y,则称关系 f 为函数(映 阅读全文