几类图地测地谱.pdfVIP

华中师范大学 硕士学位论文 几类图的测地谱 姓名：朱忠熏 申请学位级别：硕士 专业：运筹学与控制论 指导教师：毛经中;李书超 摘 要 图和有向图的测地数在最近的许多文献中多有研究，其主要瞬的是研究图 约溅逮谱。慰定交蚕D审戆饪意秀点钍，口，舔连接点戡，”酶最短蠢舞路鸯*一# 测地线．用，(铭，w)表示溯地线”一口稍∞一u上所有点的集合．对于点集A， 地谱S(G)是图G所有定向图的测地数的集合．设图Gl，Go点不交，将麟 gl粒点#l，G2懿熹砚台为一点#，缮一瑟瑟，记力g}(Gl，F1)，《G2，#2；；口】． 系： s(Gf(Gl，v1)，(G2，口2)；口】)=BIU扬uB3uBa 要{2，3，·一，|V(G1)|+iy(G2)|一l}+ 同时，成功地计算出了几类G[(G·，1)，(G2，”。)；V]豳的测地谱． 关键词：溅遗线，测避数，溅建谱 硕士学位