论文部分内容阅读
随着图论的发展,图论的理论和方法广泛应用于大学生数学建模竞赛中.讨论了大学生数学建模竞赛中如下图论问题的应用:二分图的最大匹配,最大点独立集;最佳推销员回路,哈密尔顿图;最小生成树等.
图论在大学生数学建模竞赛中的应用
【摘 要】
：
随着图论的发展,图论的理论和方法广泛应用于大学生数学建模竞赛中.讨论了大学生数学建模竞赛中如下图论问题的应用:二分图的最大匹配,最大点独立集;最佳推销员回路,哈密尔顿
【机 构】
：
兰州商学院信息工程学院
【出 处】
：
菏泽学院学报
【发表日期】
：
2012年02期
【基金项目】
：
国家自然科学基金资助项目(61163037,61163054);兰州商学院科研资助项目(LZ201121)
其他文献
社会网络节点影响力研究是社会网络分析的关键问题之一.过去的10多年间,随着在线社会网络的快速发展,研究人员有机会在大量现实社会网络上对影响力进行分析和建模,并取得了丰
当前我国城乡规划管理体制中存在规划管理权力失范、职能条块分割、规划间冲突显化等问题,单纯的技术理性不能从根本上解决这些问题,府际关系调整、政府向社会分权、深化城乡
中国电信新一届领导班子组建不久，便在业内率先提出了企业转型的发展战略，明确要求使中国电信实现由传统基础网络运营商向现代综合信息服务提供商转变。随着产业形势的发展变化
随着中国教育体制改革的不断深化,独立学院如雨后春笋般的在中国的大地上发展起来。JJ学院就是根据教育部《关于规范并加强普通高校以新的机制和模式试办独立学院管理的若干
在现行标准(n.6.11.5)中,建议用提升设备必须具备的生产力确定车组中的矿车数,最后用矿车挂钩强度进行校验。然而,在现行标准的提升参数计算方法中,这种计算并未列入(C197)
每天清晨7：15分,我准时到达办公室,开始了一天的工作与学习,我总是坚持先把办公室的卫生清扫得干干净净,而后,坐在办公室里开始看书。本学期看了《探索明天的教育》、《心之育
实现国有企业退出的核心问题是要建立有效的退出机制。动力机制和成本机制则是国有企业退出机制的主要构成部分。文章首先对退出机制进行了文献回顾,然后深入地探讨了国有企
弹道导弹防御已成为现代电子对抗中必须研究解决的问题。X波段地基宽带雷达是该系统中最主要和最有效的目标跟踪及成像识别传感器，使用计算机对地基宽带雷达系统建模仿真可以
银行信息系统由各种计算机系统和网络设备组成，它可通过英特网和内联网完成银行之间的数据传输、交换和共享，也可实现与银行客户的信息交互。在这些信息交互过程中可能会发生数
当前我国高校毕业生数量逐年增多,就业岗位增长缓慢,高校学生就业难已成为共识。《就业促进法》的实施有利于社会及学生就业观念的转变和更新,有利于切实保护高校学生的就业