【摘 要】
：
图划分具有广泛的应用,主要应用于VLSI（大规模集成电路）设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本
【基金项目】
：
福建省农林大学校青年基金项目（2011xjj26）
论文部分内容阅读
图划分具有广泛的应用,主要应用于VLSI（大规模集成电路）设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本文在一般图划分问题基础上提出了特殊点割集及点分割数的概念,主要应用图的连通性原理分析,给出路、圈、扇图、轮图及完全二部图及联图P n,C n,F1n,W n,K m,n,m i=1ΣK n i等的点分割数,并分析讨论了完全图Kn删除一个独立边集后,其点分割数的变化情况。
其他文献
摘 要：本文对公路工程招标中合理低价法评标在实践项目上存在的问题进行了分析和探讨，阐述了常见的招标中采用合理低价法的原因，结合实践经验，总结并提出解决公路工程招标合理低价法评标的改进方法，以供参考。 关键词：公路工程招标；合理低价法；改进方法 由于综合评估法评标对投标人综合能力要求较高，评审之后的最低投标价评标标准难以确定，且容易造成投标人恶性竞争中标价低于成本价的情况，现行公路工程招标实践中
针对传统电磁阀控制的液压式防抱死制动系统,在汽车制动过程中会存在＂打脚＂现象,且制动摩擦块和制动盘间的摩擦会使得温度急剧升高,导致制动滞后等现象,提出并设计了一套基于电
数学运算教学在小学数学教学中扮演着非常重要的角色,提升学生运算能力是每位数学教师平时着力研究的内容.笔者在"异分母分数加减法"的教学过程中感受到要提升学生的运算能力
【摘要】“数学源于生活，启于生活，应用于生活”，数学与生活是无法剥离的，我们在课堂上要联系生活实际，在作业的设计上也要贴近生活，让学生熟知、亲近、现实的生活数学. 【关键词】数学；教学；生活化 那么怎样的数学教学，才能让我们的学生真正体验数学与生活的关系，才能让我们的学生感受到数学无处不在，生活中处处有数学呢？ 一、数学语言生活化 苏联数学教育家斯托利亚尔曾说过：“数学教学也就是数学语言的
通过对过度训练大鼠补充黄柳菇总黄酮，观察大鼠血清中抗氧化酶活性的变化，探讨过度训练后机体的氧化损伤状况及黄柳菇总黄酮对氧自由基的清除效果。结果表明，过度训练后的大鼠血
黄清平，男，福建霞浦人，1962年出生，教授级高级工程师，英国留学硕士。福建省风景园林学会常务理事，三明市风景园林学会理事长，三明学院风景园林专业学科带头人。现任三明学院建筑工程
我院于1999年7月～8月成功地护理了一例静脉动脉化再植全拇指完全离断的病例,现将护理体会报道如下.1 病例介绍患者:男,37岁,于1999年7月6日晚,左拇指被刀砍伤1小时后收入我科.
我院自1998年6月～2000年6月急诊应用V-Y皮瓣推移术修复指端缺损144例178指,效果满意,报道如下.1 临床资料1.1 一般资料本组共144例178指,男108例131指,女36例47指,比例为3:1,