【经典书】组合学与图论导论，155页pdf

组合学是研究有限或可数离散结构的数学分支。组合学的方面包括计算给定种类和大小的结构(枚举组合学)，决定何时可以满足某些标准，以及构造和分析满足标准的对象(如在组合设计和矩阵理论中)，找到“最大”，“最小”，或“最优”对象(极值组合学和组合优化学)，以及在代数背景下研究组合结构，或将代数技术应用于组合问题(代数组合学)。图论是对图的研究，图是用来建模对象之间的成对关系的数学结构。在这种情况下，“图”是由“顶点”或“节点”和连接它们的线(称为边)组成的。一个图可以是无向的，这意味着与每条边关联的两个顶点之间没有区别，或者它的边可以从一个顶点指向另一个顶点;参见图表(数学)以获得更详细的定义，以及通常被认为是图



文章无法展示全部，请购买VIP后 使用网页访问内容 或者 使用第三方RSS订阅工具访问内容