文档介绍：⑧∥菇办;硕士学位论文乏帅、,乩恢三一按鏲‘彤繢。疲加囊蚬唐雗和寸上万形逯籧芬禸’论文题目:一一、亟单位代码:分类号:学作者学院专业指导合作姓名称教师导贗≥年乡月密级:号:。、,.
论文作者签名:蚺师签名:善塑日期:必墨渤池原创性声明关于学位论文使用授权的声明秄卅式标明。本声明的法律责任由本人承担。本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方论文作者签名:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑
中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..符号说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录第三章ㄍ忌墒魃系目扇ケ摺§研究背景⋯⋯⋯⋯.⋯⋯⋯.⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯..§基本定义与符号⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..疚墓辜芎椭饕=峁第二章ㄍ既ι系目扇ケ§基本定义与已知结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ㄍ既ι系目扇ケ摺ㄍ忌墒魃系目扇ケ摺ㄍ脊芏偃ι系目扇ケ摺山东大学硕士学位论文.§
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯甐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯.⋯...⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯...⋯....⋯.....⋯⋯⋯⋯⋯.山东大学硕士学位论文.§..............................................................................................................................................................::《【.........................................一—
ㄍ贾腥褪魃系目扇ケ摘要将点乱的隽诘懔搅搅嵛m啤图的连通性是图的最基本的性质之一,同时也是图论中的重要研究课课题也有着密切的联系,加之如今计算机和网络技术发展迅速,使得连通图探讨连通图的结构特征,寻找连通图的构造方法一直是连通图研究的重要课题。随着数学归纳法在图论中的广泛应用,采用递归的方法,利用连通图阶数的”约简”来对其进行研究日益得到重视,即保持图的某种性质,并使图的阶数或边数减少的一系列运算的综合。在这种背景下,图的可收缩边和够对进一步了解连通图的结构及其构造方法做出贡献。况。下面简单介绍一下本文的主要结果。设图连通图,是图囊惶醣摺6酝糋进行以下运算:油糋中删去边,得到图猠。舸嬖诘鉼∈瑈沟胾在图猠中是个鹊悖蛏镜舻鉼,并艟怂愫蟮耐汲鱿种乇撸蛏境乇咭缘ケ叽妫怪为简单图。我们将经过怂愕玫降耐技俏狦山东大学硕士学位论文蕉ù笱аг海媚希傅祭鲜Γ何饧2题。除了具备较高的理论价值,图的连通性与网络模型以及组合优化等学科的研究也具有一定的应用价值。可去边被定义和广泛研究。本文以连通图中的可去边作为研究对象,以期能本文主要研究ㄍ贾锌扇ケ叩男灾始捌湓谌蜕墒髦械姆植记首先我们给出可去边的定义:如果跃墒连通图,那么边莆?扇ケ撸环裨虺莆?刹蝗ケ摺王莎莎
图乃锌扇ケ叩募霞俏M,所有不可去边的集合记为风本文研究了ㄍ贾锌扇ケ叩男灾始捌湓谌ι系姆植记榭觯贸鱿旅图狪≥的ㄍ迹襠,则娜我庖桓鋈χ兄少有两条可去边。面两条结论:图狪≥的ㄍ迹襠,则娜我馍墒髦兄少含两条可去边。图狪≥的ü芏偻迹,则娜我夤顿圈中至少含三条可去边。一Ⅳ一山东大学硕士学位论文的结论:结论对于ㄍ贾锌扇ケ咴谏墒骱凸芏偃ι系姆植记榭觯颐堑玫较关键词:连通图;可去边;圈:生成树
,篔瓸珻—.瑀..,.,,旺‘.甀甌瑆:一
凰蕒粀≥≥瑃山东大学硕士学位论文琩琲瑃籵,甌,:,珻琒篖瑃籧——
戥符号说明.Ⅳ,可,籄,\牡汲鲎油\的导出子图图胁豢扇ケ叩募与舳杂Φ姆掷胱山东大学硕士学位论文图亩サ慵图谋呒图慕图淖钚《点谕糋中的临域点谕糋中的度由汲龅腉的子图由紹的导出子图图奈С图牧ǘ图锌墒账醣叩募图锌扇ケ叩募猻一
第一章引言§研究背景的图论术语和符号做出相关定义和说明,最后,简单介绍本文的章节结构并列出本文的主要结果。论价值。另一方面,伴随着当下计算机技术的迅猛发展,对网络及其理论技术的研究受到一定的重视