【摘 要】
：
在许多光学路由中，对于给定一组通讯路的集合，必须对有公共边的路安排相同的波长，为了充分利用光学的带宽，目的是安排尽量少的波长数，但有时候也考虑使用波长转换器，如果一个顶点安
【机 构】
：
山东大学数学与系统科学学院,烟台大学数学系
【基金项目】
：
Supported by the National Natural Science Foundation of China under Grant No.19971053.
论文部分内容阅读
在许多光学路由中，对于给定一组通讯路的集合，必须对有公共边的路安排相同的波长，为了充分利用光学的带宽，目的是安排尽量少的波长数，但有时候也考虑使用波长转换器，如果一个顶点安装转换器，任何经过这个顶点的路都可以改变其波长，因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界，因此，Wilfong和Winkler定义了一个顶点集S,在S上安装转换器后，任何路集都可以分配数目等于拥塞界的波长，这样的集合S被称为充分集，研究在双向网络中的最小充分集问题，并把他转化为最小顶点覆盖问题，对此问题给出几个算法
其他文献
山塘水质清新,适合草鱼生长。但草鱼易发病,且鱼病流行季节正是其生长旺盛阶段,常因出现大量死鱼,严重影响鱼产量,而挫伤群众的养鱼积极性。我省大部分地区属于丘陵山区,中草
摘要：高职院校应从经济学的角度分析教育产品的供求问题，研究影响教育产品供给的因素，探索实现教育产品有效供给的经营策略，优化教育产品供给的数量、质量与结构，实现教育产品的有效供给。 关键词：高职院校；教育产品；经营管理 市场经济对高职教育的冲击和挑战引起了全社会的关注，也在一定程度上提高了教育的供给能力，促进了教育消费的旺盛需求。高职院校作为提供具体教育服务的机构，在教育市场中不仅面临管理的
摘要：高职教育应针对培养目标的要求，对传统机械基础课程教学模式与手段进行教学改革，在教学过程中以项目为主体，将相关的知识点融入项目的各个环节中。使学生高效快速地掌握机械设计方面的应用技能。 关键词：高职；机械设计基础；项目教学 高职教育作为一种新的高等教育类型，肩负着培养面向生产、建设、管理、服务第一线的高技能人才的使命。高职院校应以区域或行业的发展需要为出发点。培养技术应用型、技术技能型
随着信息网络的广泛应用，大学生了解社会、获取知识的速度迅速提高，然而，大学生在社会化进程中的各种冲突也大大增加。高职院校采取有力措施，缩短高职学生在社会化进程中的阵痛期
民间社团组织在概念和称谓上存在很大的差异性,每个国家在对本国政府之外的其他社会组织在界定上各不相同,理清这些概念和称谓存在差异的因素对我们更好的理解社团组织具有重
1949年Poleg[1]等运用冰冻法成功保存了单个细胞。借鉴此法,此后多年研究者用单纯低温保存法(如表面冷却、冰浴等)保存整个器官,然而保存时间短,移植后器官功能恢复差,器官功
提出一个生成中国画风格水动画的方法.首先检测手工绘制国画水波的位置,然后利用自回归模型合成这些水波形状.合成的水波用基于图像方法来绘制以使水波与手工绘制国画风格一
Buttyan等人提出了一个简洁的逻辑,他们把它用于改进Woo-Lam协议,并且未证明地声称:改进后的协议是抗协议与自身的交互攻击的.为表明他们的结论是不正确的,找到了改进协议的
提高学生计算机理论水平和实践动手能力,培养企业所需要的人才,是中职学校计算机教育的首要任务。由于中职学生理论水平不高,计算机学习效率低下,在中职计算机课程中采用项目
在建筑水彩教学中,应注意用实例辅助理论教学,制定课程教学目标,以提高教学效果。