一种染色问题的数学模型

来源 :南京邮电学院学报 | 被引量 : 0次 | 上传用户:snowlhj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了一种染色问题的数学模型,利用模2意义下的矩阵表示,将原问题归结为线性方程组的求解,从而给出了一个多项式算法.
其他文献
《江苏教育报》以新的面孔与读者见面已经有好几个月了,我审读半年来的报纸,总的印象是:由于编辑的精心策划,宣传报道有力度,有深度,当然也就有明显的效度。我想以如下三个方面来举
教科书对偏压基底尺寸的求解多以试算法计算较繁。本文推荐直接计算法,计算简单,且可求得最优解。 一、最优解的条件 偏压基础的地基承载力设计规定:
2009年5月11日,江苏省社科期刊专业委员会质量建设专题会议在江苏教育报刊社召开。参加会议的有专业委员会主任、群众杂志社总编周毅之,专委会副主任、江苏教育报刊社总编辑顾
<正>钱穆先生(1895—1990)一生治史,著述颇丰,专著多达80种以上。其史学著作流芳已久,但诚如林毅夫教授所言,《中国经济史》(北京联合出版公司2014年版)这本专门从经济角度梳
从我国移动通信网现状出发,对联机实时计费管理系统所要实现的目标,总体结构,接口技术,系统平台,系统功能以及系统性能等进行了讨论和设计。
我认为研究报纸经营主要应当抓住三个关键词:一是发行。二是活动,三是品牌。报刊发行经营。多年来,我们已经逐步形成了从省辖市到县到学校的比较完备的发行网络.在发行经费方面也
期刊是在社会经济进入现代文明阶段以后才出现的,是城市文明发展到一定阶段的产物。第一份在国内创办的中文期刊是于1833年在广州刊行的《东西洋考每月统计传》,它的主要内容有
Turbo编码自1993年提出以来,由于其出色的译码性能,在编码界得到了广泛关注,逐渐被吸纳到一些标准化体系中.对于Turbo码的译码问题,目前已有许多种译码算法,在传统SOVA(软输
重组人干扰素α1b滴眼液放置不同温度和不同时间后,定期测定其效价、无菌试验、pH值和外观,在4℃条件下,24个月内pH、无菌试验、外观和0月一致,没有明显变化;生物学活性24个
从网络传输角度,为保证当前基于IP网络、实时话音通信质量,对所采用的方法进行了探讨,并比较了所采用的各种改善方法的优缺点.结合非实时操作系统线程调度的特征,提出在非实