从图论和算法的一些问题看数学的构造性特征
Constructive properties Appear in some Problems of Graph Theory and Algorithms作者机构:中国科学院系统科学所 北京
出 版 物:《曲阜师范大学学报(自然科学版)》 (Journal of Qufu Normal University(Natural Science))
年 卷 期:1986年第4期
页 面:1-12页
主 题:序列 数学模型 试验模型 二分树 树(数学) 广义 定理 拟阵 定义 极大子集 树形图 假设条件 顶点集 算法 构造性
摘 要:什么是数学的构造性特征?个人粗浅的体会认为主要是:1.对所讨论的对象能进行较为直观的描述.例如,集合的概念,许多优化方法中和爬山相比喻而引出具体算法等;2.实现的具体性.即不只是判明某种解的存在性,而且要实现求解.通常表现为可以程序化地进行计算,最简单的体现就是某种递推公式.