4直径树线图的区间图扩充问题

来源 :河南科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题,分别表示为P(G)和PW(G)。本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I;其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式。
其他文献
初中数学是一门基础学科,也是一门工具学科。教师要不断营造良好的教学情境,增强初中生积极参与数学课堂活动的意识,提高学生学习数学的积极性,点燃学生的探究激情,发挥学生
加窗处理方法是在应用近红外光谱分析技术对食品品质进行分析、建立数学预测模型的过程中,选用适当窗函数对原始光谱数据施行降维、降噪等操作,从而节约计算机内存、减少运算
每到作文课,总有不少学生抓耳挠腮,因为他们觉得没什么可写。实际上,写作就是说话,就是把你生活中的所见、所闻、所思、所感用笔说出来!作文素材总的来说,一是源于所见所闻,二是源
21世纪是一个信息时代,从课程标准要求来看,信息素养是信息时代公民必备的素养之一。培养学生的信息素养是信息技术学科教育的核心,如何在课程标准改革的大环境中提升学生信息技
随着全球化的步伐以及竞争的日趋激烈,英语作为“教育面向世界”的重要学科,在新形势下,它的作用显得更加突出。在新课程的英语教学中,如何提高教学效率,为国家输送大批优秀的外语
虽然物理学习贯穿学生的初中和高中两个阶段,但是二者的教学方法大不相同,这主要是因为高中时代的学生比起初中时期,其抽象思维的能力大大提升。在物理学习过程中,他们可以更好地
在大学生中开展中华传统文化教育具有十分重要的意义。文章阐述了高校图书馆应从“藏好”传统文化、“品好”传统文化、宣传好传统文化和彰显传统文化四个方面开展大学生传统
教学型大学经济管理类实验教学,其实就是用来培养高级的专业人才,通过构建五层次四平台实验教学的体系,设定一些专业性较强的课程,可以全面提高学生的经济管理水平。课程综合性实
对19CN5、20CrMnMo钢渗碳淬火后磷化、不处理、低温电解硫化与真空离子渗硫的磨损性能进行了对比试验,结果表明:在润滑条件下,所研究的几种工艺的摩擦因数μ由大到小依次为:0
借助于辅助耦合复Riccati方程组求非线性发展方程精确解的方法,导出了广义Zakharov方程组和复KdV方程组的精确解。