无向路的添加边问题

来源 :牡丹江师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:yiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于n个节点的无向路Pn,令p(n,t)为Pn中添加t条边后得到的变更图的最小直径.本文通过构造出一类变更图,改进了p(n,t)的上界.
其他文献
黑龙江省虽气候寒冷,但因地处湿润与半湿润地区,植被丰富,全省有高等植物183科737属2200余种,其中主要蜜源植物有10余种,辅助蜜粉植物100余种.最著名的蜜源植物是椴树,其次为胡枝子
针对“计算机是知识、经验和思维的替代品”这一流传于结构工程师中的不正确观点,对工程设计环境中利用信息自动化技术的负面影响进行了分析,阐述了计算机程序与知识、经验的差
PBL教学模式能够提高学生分析问题和解决问题的能力,与传统的教学模式相比较有着不可比拟的优势。而成人医学教育中的学生对于医学知识有一定了解,且对知识的实用性要求高。
<正>4.11风电环境4.11.1湿度和盐度湿度高是海上风场的共同特征,潮湿与带有盐份的空气会对暴露在外的风机设备产生腐蚀,因此,海上风机的发电机以及变压器等设计应考虑此因素
2014年12月4日,中国首个国家宪法日。   党的十八届四中全会通过《决定》,提出将每年的12月4日定为国家宪法日,11月1日全国人大常委会表决通过《关于设立国家宪法日的决定》,以立法形式予以确定。这是弘扬宪法精神,维护宪法权威的一个重要标志,是坚持依法治国首先要坚持依宪治国的必然要求。宪法日的确定表明了党和国家对依法治国的坚强决心。   世界上第一部成文宪法诞生于美国独立战争之后,它是以《独立
借助ANSYS有限元软件,对一单层双曲抛物面网壳的静力特性、动力特性进行了一些研究,同时对在强震下结构关键节点位移随地震加速度峰值的变化情况进行了跟踪,获得了对其塑性发
目前国内部分高校师生身体状况和心理状态堪忧,形式多样的校园体育活动是提高师生身心素质的重要途径,广泛动员高校师资力量,共同塑造积极、健康、向上的校园体育文化,以其正面引
反对腐败,建设廉洁政治,是党的十八大作出的重大部署。一年多来,党中央把推进党风廉政建设和反腐败斗争提到新高度,旗帜十分鲜明、态度非常坚定、领导坚强有力。涤污荡浊,扶正祛邪,风清气正,玉宇澄清。让全党和人民感到了变化、看到了希望、增强了信心。尤其是日益累加的反腐名单,更是让民众越来越感受到党中央的反腐决心和诚意。  反腐倡廉建设正如一根发条上得正紧,十八届中央纪委三次全会又紧了一扣。习近平总书记在会