导读:本文包含了网络图论论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:网络,图论,模型,递归,公交,结构,磁共振。
网络图论论文文献综述
车昱岐,解家安,孙长君[1]（2015）在《基于计算机网络图论的城市公交网络评价模型研究——以宝鸡市公交站点设置评价为例》一文中研究指出本文基于计算机网络图论的城市公交网络评价模型,运用通达度矩阵评价的基本原理和方法,以宝鸡市为例,论证城市公交网络站点合理布局的空间分布和对人口出行的综合影响.(本文来源于《青海师范大学学报(自然科学版)》期刊2015年04期）
李晓峰[2]（2013）在《网络图论在供热管网中的分析应用》一文中研究指出近年来,我国城镇集中供热迅速发展,供热管网数量逐渐增多,但供热管网普遍存在水力失调的现象,导致了能源的浪费。因此,如何克服水力失调,对供热管网进行水力平衡调节,实现供热管网的水力平衡就显得尤为重要。水力平衡的调节手段多种多样,本文重点研究初调节中的模拟分析法在管网水力平衡中的应用,当管网结构比较简单,可以采用手算方法,一旦遇到复杂管网时,手算就比较困难。因此,本文结合网络图论知识,利用Matlab软件编制快捷、方便的水力平衡调节软件,对于大型管网,即便调试人员不具备编程的能力,也可以利用该软件进行快速的计算,给出水力平衡调节的方案,从而提高初调节的效率。软件的编制主要以图论和管网拓扑结构为理论基础,通过建立供热管网的水力工况数学模型,重点分析了模拟分析法的应用。在程序的多次验算后,根据验算结果的精确度找到了适合非线性管道网络,即供热管网的数学算法;用Matlab软件编写了水力计算程序(MPK)和水力平衡的调节程序(HBRC);结合Matlab中GUI界面的可视化编程语言,编写了软件的可视化程序(HBRS);最终将主程序和相关子程序打包构成管网水力计算及水力平衡调节软件,简称HBRS软件。软件安装后,使用者通过输入少量的供热管网初始参数:管段编号、节点编号、管段阻力系数等,然后点击软件界面的运行、查看按钮后便可得到供热管网调节前的水力计算结果,并根据管段的水力失调度给出供热管网水力平衡的调节方案。软件的编制完成后,为了进一步验证软件的可行性,利用某小型管网的理论计算值与HBRS软件计算值进行对比分析,包括水力计算结果与水力平衡调节的运行结果。验证了 HBRS软件的可行性及计算结果的精确性。最后以幸福家园小区的供热管网为实例,对管网进行拓扑结构简化、编号后,利用所编软件进行计算,得到了初调节前各用户的水力失调状况,并通过软件计算得到了幸福家园小区的水力平衡调节方案。(本文来源于《哈尔滨工程大学》期刊2013-12-24）
陈世莉,罗明良,王春,崔灵周[3]（2013）在《基于网络图论的黄土模拟小流域水系演化研究》一文中研究指出河网形态对土壤侵蚀、河流演变等有较大影响。为描述黄土模拟小流域的河网的网络特征,采用人工降雨实验获取的黄土模拟小流域高解析度DEM数据,计算了不同时期沟谷节点平均连接度及网络结构熵,划分了模拟流域的不同发育阶段。研究表明节点平均连接度侧重度量沟谷形态特征,与坡度等因子相关;而结构熵则侧重定量沟谷发育过程,与主沟道纵剖面变化相关。(本文来源于《地球与环境》期刊2013年05期）
刘学娜,张新卿[4]（2012）在《基于功能磁共振成像的脑网络图论分析及其在阿尔茨海默病中的应用》一文中研究指出阿尔茨海默病是以进行性智能减退为特征的中枢神经系统变性疾病,目前对其病理生理学机制尚不十分清楚。近年来,利用功能磁共振成像技术结合基于图论的复杂脑网络理论,发现阿尔茨海默病患者大脑功能网络存在局部和全局拓扑性质异常改变,这不仅为了解其病理生理学机制提供了新视角,也可能为早期诊断寻找到新的影像学标志。本文主要介绍复杂脑网络理论的基本概念,回顾近年来人脑功能网络在阿尔茨海默病中的研究进展,尤其是"小世界"网络模型的研究,并提出存在的问题及未来研究方向。(本文来源于《中国现代神经疾病杂志》期刊2012年04期）
李娜,夏靖波,冯奎胜[5]（2010）在《网络图论在局域网安全威胁态势分析中的应用》一文中研究指出提出了基于网络图论模型的威胁态势分析方法;定义了图中邻接点的攻击代价;给出了计算其效用值的公式,以及计算最大威胁路径、节点的方法。针对某局域网,分析了目标节点的威胁程度及威胁路径。结果表明:不同路径对目标节点的攻击代价各不相同;存在最大和最小威胁路径。(本文来源于《海军工程大学学报》期刊2010年02期）
袁传镔,李凌燕,李杰[6]（2006）在《基于网络图论的中小城市公交线网规划》一文中研究指出针对中小城市公共交通的特点,在传统最短路径直达客流量最大的规划方法基础上,采用改进Dijkstra算法对线网进行规划,对于提高直达乘客运送量、减少乘客换乘比例、提高公交企业效益发挥很大作用。(本文来源于《交通科技与经济》期刊2006年05期）
胡泳芬,汪庆年,张晓峰[7]（2004）在《用网络图论分析图论场模型法与出游法的统一性》一文中研究指出图论场模型法 (GTFMM)与出游法 (EDM)是近年来提出的两种计算电磁场的数值法 ,两种方法各具特色 ,并适用于不同场合 .为寻求这两种方法的内在联系 ,用网络图论知识论证了这两种方法的数学模型的统一性 ,使这两种方法能紧密结合 ,以便在计算电磁场问题中能充分发挥其各自的独特优点 .(本文来源于《南昌工程学院学报》期刊2004年04期）
徐志霞[8]（2002）在《化学图论和网络图论的若干问题》一文中研究指出本文所讨论的图均为简单、无向、有限图。 化学图论主要研究化学分子图的拓扑不变量和拓扑性质及其与化合物的物理化学性质之间的相关性，它在预测、合成新的化合物、新的药品方面有很重要的应用。本文的第一和第叁章分别讨论了化学图论中的两个问题。在第一章中我们研究了平面1-圈共振图的构造和识别。在第叁章中我们得到了关于化学图论的另一个拓扑不变量，树的分解值的一些性质，并得到了几类树的分解值的计算公式。 网络图论研究网络中的组合优化问题、网络的优化设计及与其相关的一些理论问题。哈密尔顿问题是网络图论和组合优化中一个非常着名的世界性难题，至今没有得到一个图存在哈密尔顿圈的充分必要条件。在本文的第二部分，我们讨论了4-连通图的哈密尔顿性。 以下我们对这叁部分内容作简要的介绍。 1．平面1-圈共振图的构造与判定。 在芳香族碳氢化合物的拓扑理论中，一个六角系统表示一种芳香族碳氢化合物的碳原子骨架图。六角系统是一个2-连通平面图，它的内面的边界都是正六边形。一个六角系统H的一个凯库勒结构K即为H的一个完美匹配。 一个六角系统称为正常的，若它的每条边都含于一个完美匹配中。张福基和陈荣斯证明了一个六角系统H是正常的当且仅当H的每个六边形是共振的，即，对于H的任一六边形S，存在一个H的凯库勒结构M使S为一个M交错圈。一个六角系统H称为k-可覆盖的，若H至少包含k个不交的六角系统，且对于1≤t≤k，H的任意t个不交的六边形都相互共振，即存在一个凯库勒结构M使得这t个不交圈为M-交错圈。 ”覆盖”的概念首先由Gutman你提出。郑茂林问进一步引入了k一可覆盖六角系统的概念并研究了它们的性质和结构。作为k一可覆盖六角系统概念的推广，郭晓峰和张福基w引入了k一圈共振图。 一个连通图称为是早圈共振的，若对于1叁七叁k，G中任意七个不交圈是相互共振的，即，存在一个G的完美匹配M使得这z个圈都是＊交错圈。 k一圈共振的概念在化学中有重要的应用。参考文献则指出，在由同一个含有h一1个六角形为母六角系统得到的含h个六角形的所有六角系统中，k”一圈共振六角系统比l一圈共振的六角系统有更大的共振能，而1一圈共振的六角系统比非l一圈共振的六角系统有更大的共振能。其中计指不交圈的最大个数。 参考文献问和问给出了一个图是卜圈共振的充要条件。 定理 11［4到 一个至少有 k个不交圈的连通图是 k一圈共振的当且仅当G是有完美匹配的二部图且对干工叁七叁k，对G中任意玄个不交圈C＊C＊，··，C亡，G一Lz一人不含奇分支口 定理1．2用 一个连通图G是平面1一圈共振图当且仅当G是二部图；且对G中任意的圈C，C的任意桥都恰有两个异色附着点。 定理1．3问 一个连通图G是平面1一圈共振图当且仅当下列条件成立： （1）G是H部图； 以对c中任意圈 C，C的任意两个桥互相回避； 门对任意恰有两个附着点的连通子图B，B的附着点异色。 本章中我们研究了1一圈共振图的构造和判别，给出了从小的l一圈共振图构造大的1一圈共振图的递归方法，并建立了一个确定给定的平面图是否为平面1一圈共振图的线性算法。 引理14 设G为2一连通平面二部图，C为G的外面。若C的任意桥都为奇长路，则G是1一圈共振的。 引理15 设G为2一连通平面1一圈共振图，。和。为G的一个 2圈c上的两个异色顶点．若。和V回避G的任意桥，则对G的任意一条以。和。为端点的路P，G－Vr）有一个完美匹配。 引理16 设G为2一连通平面1一圈共振图，C是G的外面，B为c的一个桥，且是B的一个极大Z连通子图且。和V是H的附着点。则H是l一圈共振的且认。与H的外面C的任意桥互相回避。 引理1．7 设G1和G。是两个2一连通平面1一圈共振图．令。和V为G的一个链P上的两个异色顶点。只为P在“。之间的一段路。设0’；。’为q的外面co上的两个异色顶点且。’；t）’与q的任意桥互相回避。若我们将P换为G。并且使。与。’重合，。与。’重合，则所得图为平面1一圈共振图。 定理1．8 设G为2一连通平面二部图，则G为1一圈共振图当且仅当G的外面C的任意桥都恰有两个异色附着点且对于厂的任意一个桥B的任意极大2一连通子图H，下列条件成立： （1）H为l一圈共振图； （2）H恰有两个异色附着点。和V； （3）。和。与H的外面的任意桥互相回避。 由定理1．8我们给出了平面1一圈共振图的一个构造方法： 定理1．9 设G。；GI；…刀r为2一连通1一圈共振图，其中GO的外面C。的所有桥都是奇长路。设P，PZ，…人为CO的桥上的边不交的奇长路，乙；，V台为只的两个端点， Z＝l，2，…；厂＠令＊，yZ为＊的夕面q的两个异色顶点且叫，V：与G的任意桥互相回避。以q替换只且令N与对，。；与叶相互重合，称所得图为G。由定理1．8知G为平面1一圈共振图。 基于定理1．8和构造定理1．9，我们给出了判断一个平面图是否为卜(本文来源于《新疆大学》期刊2002-04-01）
任干生[9]（1999）在《网络图论研究出现多处前沿性突破》一文中研究指出新疆大学数学物理研究所承担的国家自然科学基金项目：图论及其在化学和网络优化中的应用，已在国际上的ＩＳＩＰ、ＭＲ、ＳＣＩ等文献上发表了２０篇论文。它的一系列成果有：首次引入Ｋ-图共振图概念，并建立了判定Ｋ－圈共振图的充分必要条件；建立了广义分子键序模型；首(本文来源于《电脑开发与应用》期刊1999年05期）
刘世忠,张冠生[10]（1998）在《用网络图论、叁次样条插值和撕裂法计算非线性电阻网络》一文中研究指出用网络图论系统地建立非线性网络方程，用叁次样条插值函数描述非线性特性曲线．因此，计算网络时，对非线性特性曲线不必分段线性化．若网络可以撕裂，介绍了如何建立和求解撕裂后的非线性网络矩阵方程．(本文来源于《福州大学学报(自然科学版)》期刊1998年01期）
网络图论论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,我国城镇集中供热迅速发展,供热管网数量逐渐增多,但供热管网普遍存在水力失调的现象,导致了能源的浪费。因此,如何克服水力失调,对供热管网进行水力平衡调节,实现供热管网的水力平衡就显得尤为重要。水力平衡的调节手段多种多样,本文重点研究初调节中的模拟分析法在管网水力平衡中的应用,当管网结构比较简单,可以采用手算方法,一旦遇到复杂管网时,手算就比较困难。因此,本文结合网络图论知识,利用Matlab软件编制快捷、方便的水力平衡调节软件,对于大型管网,即便调试人员不具备编程的能力,也可以利用该软件进行快速的计算,给出水力平衡调节的方案,从而提高初调节的效率。软件的编制主要以图论和管网拓扑结构为理论基础,通过建立供热管网的水力工况数学模型,重点分析了模拟分析法的应用。在程序的多次验算后,根据验算结果的精确度找到了适合非线性管道网络,即供热管网的数学算法;用Matlab软件编写了水力计算程序(MPK)和水力平衡的调节程序(HBRC);结合Matlab中GUI界面的可视化编程语言,编写了软件的可视化程序(HBRS);最终将主程序和相关子程序打包构成管网水力计算及水力平衡调节软件,简称HBRS软件。软件安装后,使用者通过输入少量的供热管网初始参数:管段编号、节点编号、管段阻力系数等,然后点击软件界面的运行、查看按钮后便可得到供热管网调节前的水力计算结果,并根据管段的水力失调度给出供热管网水力平衡的调节方案。软件的编制完成后,为了进一步验证软件的可行性,利用某小型管网的理论计算值与HBRS软件计算值进行对比分析,包括水力计算结果与水力平衡调节的运行结果。验证了 HBRS软件的可行性及计算结果的精确性。最后以幸福家园小区的供热管网为实例,对管网进行拓扑结构简化、编号后,利用所编软件进行计算,得到了初调节前各用户的水力失调状况,并通过软件计算得到了幸福家园小区的水力平衡调节方案。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网络图论论文参考文献
[1].车昱岐,解家安,孙长君.基于计算机网络图论的城市公交网络评价模型研究——以宝鸡市公交站点设置评价为例[J].青海师范大学学报(自然科学版).2015
[2].李晓峰.网络图论在供热管网中的分析应用[D].哈尔滨工程大学.2013
[3].陈世莉,罗明良,王春,崔灵周.基于网络图论的黄土模拟小流域水系演化研究[J].地球与环境.2013
[4].刘学娜,张新卿.基于功能磁共振成像的脑网络图论分析及其在阿尔茨海默病中的应用[J].中国现代神经疾病杂志.2012
[5].李娜,夏靖波,冯奎胜.网络图论在局域网安全威胁态势分析中的应用[J].海军工程大学学报.2010
[6].袁传镔,李凌燕,李杰.基于网络图论的中小城市公交线网规划[J].交通科技与经济.2006
[7].胡泳芬,汪庆年,张晓峰.用网络图论分析图论场模型法与出游法的统一性[J].南昌工程学院学报.2004
[8].徐志霞.化学图论和网络图论的若干问题[D].新疆大学.2002
[9].任干生.网络图论研究出现多处前沿性突破[J].电脑开发与应用.1999
[10].刘世忠,张冠生.用网络图论、叁次样条插值和撕裂法计算非线性电阻网络[J].福州大学学报(自然科学版).1998
论文知识图
