锁具装箱问题的补充讨论──1994年全国大学生数学建模竞赛题的补充讨论

被引：2

作者：

代西武

李英

周万勇

张继生

机构：

[1] 北京联合大学机械工程学院!北京

来源：

关键词：

二部图; 独立数; 对集（匹配）; 覆盖数;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

本文将锁具装箱问题抽象为二部图G（V，E），根据图论知识，利用计算机得出主要结论：锁具图G的独立数α(G)=2940。从而推得，对于任何一种装箱方案，团体顾客的购买量超过2940套锁具时，就一定会出现互开的情形。

引用

页码：74 / 79

页数：6