论文部分内容阅读
引进图的覆盖向量和独立向量概念，以向量和矩阵为工具，把图的最小覆盖和最大对立集问题转化为0—1规划问题，从而给出了寻找图的最小覆盖和最大独立集的一个方法。
两个图论问题的0—1规划模型
【摘 要】
：
引进图的覆盖向量和独立向量概念，以向量和矩阵为工具，把图的最小覆盖和最大对立集问题转化为0—1规划问题，从而给出了寻找图的最小覆盖和最大独立集的一个方法。
【机 构】
：
肇庆学院数学与信息科学学院
【出 处】
：
喀什师范学院学报
【发表日期】
：
2008年3期
其他文献
领导干部的学习关系党和国家工作的全局，关系改革和建设事业的长远发展，是讲政治的需要，有助于反腐倡廉建设，有助于提升自己的精神境界。为此，要按照“一个中心，四个统一”的学习方
晚清的文学改良运动是中国文学现代化的率先尝试.但是,由于新小说家们对传统根深蒂固的认同感,这一时期的改革主要体现在小说的立意和内容上,而不在小说的叙事模式上.所以对
图形作为创造视觉形象的主要语言，广泛运用在视觉传达艺术设计中，它的时代性、功能性、审美性已渗透到我们生活的每个角落。图形创意是视觉传达艺术设计创造性思维训练的有效手
教师要在人人平等的教育氛围中真心实意地与学生平等交流，鼓励学生自主思考、自主发展、自主争论，时传统的教学观念进行扬弃，遵循学生的认知规律，帮助学生发现自己的长处，提供条件