【摘 要】
：
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强为对每个1≤ k ≤ n 求解 G 的 k-独立集问
【机 构】
：
海南大学信息科学技术学院应用数学系,中山大学新华学院经济与贸易系
论文部分内容阅读
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强为对每个1≤ k ≤ n 求解 G 的 k-独立集问题来给出的.首先证明了 G 中 k-独立集的存在性等价于一个多元多项式方程组的解的存在性,使得可以通过使用多项式理想的 Gr¨obner 来判断所得方程组解的存在性并进一步求解方程组.由于 k-独立集存在时只有有限多个,得到的 Gr¨obner 基构成的方程组是很容易求解的三角形方程组,G 的极大独立集和独立数在求解最多 n 个方程组即可得到.最后,通过实例验证了代数计算方法的有效性.
其他文献
听、说、读、写是英语学习的四项基本语言技能,写是其中重要组成部分,也是语言能力的重要表现形式.在英语教学实践中,教师要专门开展写作教学,采取有效方法,培养学生的写作兴
A new rare earth metal-organic frameworks,[KDy(C4H4O4)0.5(C2O4)1.5(H2O)]?H2 O (1) have been synthesized under hydrothermal condition.The title complex crystalli
从总体上看,外语系学生的人文素质比起别的一些文科专业的学生来说更有待于提高,这一提高显得更为迫切.笔者以为改革好外语系英美文学教材,上好英美文学专业课,可以有力地促
传统的化学课堂教学没有明确地意识到学生是学习的主体,没有提出如何使学生主动地参与到学习活动中去的办法。而“学案导学”正是以学生自学、自研、互研,学生间合作探究,教
在阶段目标中要求1-2年级的学生:"喜欢阅读,感受阅读的乐趣",由此可知,对于一年级刚结束拼音教学,正处于阅读起步阶段的孩子钔来说,让他们初步感受阅读的乐趣.培养阅读兴趣,
刘义庆的生动形象的展现了魏晋时期的时代风貌和人物精神,对魏晋时士人们的形象做了深刻的描写.其中名士们的形象之美犹能引起后人的关注,包括他们的深情美、人格美以及才智
针对目前中等职业学校(语文)古典诗词教学现状,探究其可行性教学方法、途径;旨在提高学生古典诗词的阅读鉴赏能力,提升其审美情趣及人格.
本文采用离子色谱法,应用DX-120型离子色谱仪,以0.22mmol稀硫酸作淋洗液,使用多离子多水平测定的方法,对七种阳离子进行同时测定,得到了各饮用水中各离子含量.该方法的相关性
研究发现,近些年来,高校针对共青团员的思想教育工作在目标定位、制度建构以及方式方法等方面均取得了一些较为显著的成效。但同时也面临着一些困难和问题,严重制约了其在新
中国学生常常以汉语的思维和语法基础来学习英语,这就导致了中式英语的大量产生.本文通过在教学实戏中引入英汉差异叶比方法,比较英汉思维差异和语法差异,以解决教学中的难点