关于《偏序集上的一种拓扑排序》一文的几点意见

来源 :数学研究 | 被引量 : 0次 | 上传用户:tysystem
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.
其他文献
<正>当前,各地都在开展“两改—同价”工作,在农网改造期间,网改完成村、未完成村并存,城乡电网尚未正式同价,特别是浙江省自1998年12月取消维管费后,农村电价如何执行,乡村
档案是人类社会的原始记录,它对于维护人类社会的历史真实面貌具有重要意义.因此随着社会的飞跃发展,要做一名合格的档案管理者必须具备并提高政治素质、思想素质、职业道德素质
中国农民工是农村剩余劳动力向城市转移过程中产生的,近几年来,农民工面临着诸多现实问题,解决我国农民工问题的根本途径是我国的城市化。
研究了对称广义中心对称矩阵的左右逆特征值同题,利用矩阵的奇异值分解(SVD)得到了问题的通解表达式.并由此考虑了解集合对给定矩阵的最佳逼近.