几类图与测地谱.pdfVIP

华中师范大学 硕士学位论文 几类图的测地谱 姓名：朱忠熏 申请学位级别：硕士 专业：运筹学与控制论 指导教师：毛经中;李书超 摘要???。∈??札，?．患向图?牟獾厥齡??籱???：?????糋的测????瑅?，?????豢凇???扬???要?，??ひ唬瑋???????一??同时，成功地计算出了几类??·，????，”。?籚?俚牟獾仄祝??粒点?，?懿熹砚台为一点??梢簧I#?橇???，???禛???唬豢凇浚?本论文主要研究了????，Ⅻ?，???蕖?；口?阐???，????涞牧?图和有向图的测地数在最近的许多文献中多有研究，其主要瞬的是研究图约溅逮谱。慰定交蚕?箜扳恳庑愕泐剩?冢?蛄?拥汴??泵缸疃檀牢杪费?一?测地线．用，??瑆?硎舅莸叵摺币豢谏浴抟籾上所有点的集合．对于点集??地谱??是图??卸ㄏ蛲嫉牟獾厥?募?希?柰糋?珿?悴唤唬???关键词：溅遗线，测避数，溅建谱系： ⑩?????甌??????????，????；?浚?硕士学位论文?珏，????????????剁澹??????病蔄。???????．????????????????????，?纭???????，???瑆??????????虎騡????．?????篏????籫????????．??????????．?????瓼??產珏一移??????珏?管．???琹?????????????????????口，???。’????．???；???????瑆????”????’???一???，? ⑩作者签启：彪乏牝乏导师签名：易乒矽导师签名：瘩辛多多日期：盯车亡，月??辛睾者签岩：霉癌秀华中师范大学学位论文原创性声明和使用授权说明学位论文版权使用授权书瑶壤：?每参曩??日期：，棚，年?缕魅?原艇诬声硬日期：弦移牟‘冀襄霹匿期：，?瑀每‘月??程”中的规定享受相关权益?赝?廨讲僖ぱ逛掾譱旦兰生??箜；量三望筮壹?本人郑霪声明：所量变的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内密外，本论文不包含任何其经个人或集体已经发表袋撰写过戆翳炎戏票；对本文戆磅突敲爨爨献载个入秘集体，均融在文中阻明确方式标明。本声明的法律结果由本入承担。作者签名：有权傈鼙并国国家有关帮门或机构送交论文鳃复露?妹氐缱郁玻?驶迓畚谋惶?阕和氆阕。本久授权华串师范大学可戳将本学位论文的全部或部分内容编入肖关数据库逃行检索，可以采用影印、缩印或扫描等簸制手段保存和汇编本学位本入已经认真阅读“???咝ＱУ侣畚娜?氖?菘夥⒉颊鲁獭保??饨ū?人的学位论文提交“???咝Ｑ?宦畚娜?氖?蓦?敝腥?姆⒉迹?⒖砂础罢?硕士学位论文本学位论文作者完垒了解学校有关保留、使用学位论文的规定，即：学校论文。??????’? ⑩引言西???清峤拥汶?诎赇芏叹嗬?帮激短?豢诟泳渤ざ?．长为如????静一????蘤?恐幸?氲届嗦圬玫模?谖那美洌?，?孛避褥了送一步瓣骚究．关予的集合，蹰此??琕?狢．对于点集?不一定是凸的?琁????籄在文献??中，?????蚙??将测地数的概念首次弼掰定向匿上，其定义同图中测地数的定义类似．在忿向图?校??到点”的距离??茫??即让到?淖疃逃邢蚵分械幕∈??惶??—?獾叵呒闯の;?珏，”?挠腥?在冗秘擘中，凸毪楚一个基本翁裰念?佟緇魏农褒萋空蓠?，癌?校???????．显然?辏??．?，??鼻医龅盇是一个凸集．图?牟獾厥?2獾丶??最小基数，记魏??．图的测地数的概念最先出现予文献?】，在文献??，?，????，???。。??钍，?，若??一??，则称?狣的测??豳的测地数，翅?仄籽芯勘尘敖樯??莆M沟模?绻?阕拢琘∈??蛄?幼拢琘的测地线?疃袒。??呋蚵?均?在中．集合??耐拱?鞘矴的最小髓鬃．在圈谂中，最常见懿度量空闻是???，固，其申??即罄???慵??条???芬步幸惶鮱一?獾叵撸?阱彝ㄍ糋中，点集?耐鼓苁呛琧?淖?小凸集．图?陌??乔??猇??募?系淖钚」嗍??烁拍钍荅???和图懿凸幢程????颒???闹???中有辑谂述；在???和????的著作??薪?辛松钊氲难芯浚?设?匀巍A?ㄍ迹珿是??的任一凸集，出烂义，若札，”《?琙是隧?菜一珏一??ń噬弦换迹?躭?蔆．?睹?琽?硎灸?孛淡遣线链一”上嚣畜患聂媲佟了邋一步骜骚究。籍。对任意艇，?∈矿??瑉?，?；表示鬻?媒！鞠遀一”主耩有意懿集合．对任意?地集．定向网?牟獾厥?碊的测地集的最小基数，记为口???图?牟獾仄准醇?醩??妇??篋为?惨欢ㄏ蚰鋧．最近，???。????等人在对翳缒溺速谱鹣穆?控孟?＜记赏?衩沟?了一些图的测地谱，比如：完全图，完全?徊客迹?骱腿Φ鹊龋?匀唬?范?任意一个图的测地谱是