关于图的Hamilton性

本文从五方面综述了图论中哈密尔顿问题研究的概况,并介绍了青海师大数学系图论小组的工作。     

应用图论求解工艺尺寸链

简要地介绍了图论理论，阐述了图论与工艺尺寸链的内在联系，并通过示例具体介绍了应用图论求解工艺尺寸链的方法。     

化学图论与极值图论中的代数方法

正图论是离散数学最重要的分支之一,主要研究有限个对象的二元或多元关系,或有限集的子集系统,在数学、自然科学和社会科学等领域都有着重要的理论意义和应用价值.图论的研究可追溯到1736年伟大数学家欧拉发表的一篇论文"哥尼斯堡七桥问题",从此诞生了图论和拓扑学.经过200多年的发展,现代数学的理论和方法逐渐应用于图论研究,例如,应用代数研究图论发展为代数图论、应用概率研究图论发展为随机图论、应用拓扑研究图论发展为拓扑图论等.图论与     

基于Maple的图的构建和计算

详细介绍了计算机代数系统Maple中的图论软件包networks的全部函数和相关函数,并且举例说明其在图论中的直观作图、图的计算、图的连通性、图的同构、Euler环路和Hamilton路径等方面的应用,以及利用Maple自含语言编写程序说明图论的应用.可见Maple在处理图论等数学分支方面优于其他数学软件.从而可以方便地使用Maple构建图论,进行图论计算,用于理解图论的概念和方法,进行交互式数学教学和远程教学.     

基于Maple的图的构建和计算

详细介绍了计算机代数系统Maple中的图论软件包networks的全部函数和相关函数，并且举例说明基在图论中的直观作图、图的计算、图的连通性、图的同构、Euler环路和Hamilton路径等方面的应用，以及利用Maple自含语言编写程序说明图论的应用。可见Maple在处理图论等数学分支方面优于其他数学软件。从而可以方便地使用Maple构建图论，进行图论计算，用于理解图论的概念和方法，进行交互式数学教学和远程教学。     

数学模型的图论方法

阐述了数学模型及其本质，以典型实例论述了数学模型的图论方法，并介绍用图研究的一些领域。     

图的量子参数——图论在量子信息理论中的一个应用

本世纪以来，图论在量子通信中有一系列重要应用.介绍了图论在量子信息理论中的一个重要应用：图的量子同态和量子参数(量子色数，量子独立数和量子团数).综述了该领域的基本结果和待研究的问题.     

学术动态

优美图的研究在理论上和实际应用中都有一定价值,是国内外图论界中的一个相当活跃的研究课题。其中关于“树都是优美的”著名猜想(图论的第十五个难题)更吸引了众多的学者。“优美图”的研究取得了丰富的成果(见本期综述文章《图论中的第十五个难题》)。为了深化这一课题的研究,由优美图专题全国协作组申请,中国图论研     

图论在变截面箱梁断面扭转参数计算中的应用

介绍了用图论法计算变截面箱梁断面的扇性坐标.利用图论的基本原理建立箱梁断面的图论模型,并结合能量原理,推导出求解扇性坐标的矩阵方程.该法对于确定箱梁扭转中心位置和计算扇性坐标十分方便.给出示例的计算过程和结果,得出此方法非常适合于编程计算且计算结果准确.它使复杂的箱梁扭转计算问题得到简化.而且,用图论法还可以计算其他扇性特征参数.图论的应用,为解决箱梁扭转计算问题,编制通用的计算程序,提供了依据和参考.     

基于图论的Normalized Cut图像分割算法

基于图论的图像分割算法是近年来图像分割领域研究的的热点问题，该文就其Normalized Cut算法进行了简要的介绍，并利用其对图像进行了仿真分割。     

图论课程的教学感悟

本文主要针对华北科技学院开设的图论及其应用课程,研究在教学中避免图论理论的抽象难懂性的办法,阐明了在教学中案例教学的应用,简化这门课程理论难度。并指出图论在一些专业中的切实应用,注重和专业知识的衔接,结合教学经验,为提升学生学习兴趣,提升我校图论及其应用课程的教学质量提出解决方案。     

关于图论码的进一步分析

图论码是由一类简单无环图构造的一类特殊码,它的编码方式是由一个图的顶点所关联的边来建立编码关系。文章对图论码进行研究并得出一些结论,并对完全图所对应的图论码是等重码进行了讨论。     

图论与神经网络相关问题研究进展

本文阐述了图论与神经网络的相关关系,在此基础上,笔者详细论述了图论与神经网络相关问题的研究现状,希望能给相关研究者提供借鉴和参考。     

权转移方法在图的染色理论中的应用

图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发展.文章在介绍图的染色理论发展的基础上重点论述了权转移方法在染色理论中的应用.     

即将出版的一种好教材——《图论导引》

由于电子计算机的出现,图论获得了迅速的发展.它不仅与群论、矩阵论、概率论、数值分析、运筹学、拓朴学和组合学等数学分支有着密切的关系,而且在物理学、化学、通讯科学、计算机技术、建筑学、生物遗传学、心理学以及社会学、经济学、人类学、语言学等学科领域有着广泛的应用.因此,近十几年来,国内研究图论的人日益增多,不少高等院校增设了图论课程.     

图论与群的凯莱图

从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．     

光网络通信中的图论问题

本文综述RWA问题及网络广播时间问题，这些问题最终是转化为图论问题进行研究的．介绍一些理论成果以及尚未解决的公开问题。     

天然气管网系统规划研究

本文阐述了国内外燃气管网优化问题的发展现状.详细介绍了自20世纪80年代以来国内外研究的成果.介绍了图论法、动态优化法、神经网络法等在天然气管网优化中的应用.并介绍了今后天气管网优化的主要发展方向.提出了要大力研发优化软件和引进国外先进软件以提高管网优化效率的建议.     

图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。     

人际关系研究中的图论方法

本文综述了在人际关系的研究中所采用的主要图论方法。包括人际关系的图论模型,人际关系中个人地位、影响的度量以及人际关系的均衡性与数值特征等。同时,还系统地回顾了本人在这一领域的部分工作。