基于Maple的图的构建和计算

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

离散数学中图论部分教学方法的研究

图论是离散数学的重要组成部分。在分析了图论教学内容的特点和图论的发展历史，提出了三种提高教学效果的教学改革方法。     

图论模型及其应用

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

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

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

图论课程的教学感悟

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

基于Maple的图的构建和计算

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

基于建模驱动的经管类专业图论教学探究

图论在商务管理、复杂系统、行为经济学和社交网络等领域有着广泛的应用。为了帮助经管类学生理解图论中的一些经典算法,并能进行有效运用,提出了建模驱动的思想,培养学生利用图论的基本知识解决实际问题的能力。     

魅力无限的图论(Ⅰ)

文章简单介绍了图论的发展历史,分析了图论的优势,并介绍了图论在生命科学、社交网络、网络安全、社会科学、系统科学、交通信号研究、中文研究、模式识别等领域的应用.     

周转轮系自由度及运动分析的图论方法

在分析轮系图论模型的基础上,总结了图论模型应满足的基本条件,提出了更完善的图论模型,进而建立了行星单元体和拓扑单元回路的概念.基于图论模型,推导出了新的计算周转轮系自由度的公式,通过拓扑单元回路法提出了计算周转轮系传动比的新方法.该方法适用于计算机自动求解.算例结果表明,该方法正确、简单且高效.     

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

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

基于平图的两种有向链环的Homfly多项式

给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式.     

篮球运动与发展终身体育的问题探讨

本文对篮球运动及人的发展阶段特征进行分析，探讨了篮球运动对发展终身体育的作用。     

应用图论求解工艺尺寸链

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

图的三类色数之间的一些关系

本文研究图与其补图的三类色数之间的关系,得到了满意的结果。     

分解“债务链”的图论方法

本文利用图论方法建立了表达债权债务关系的图论模型,给出了分析债务关系、分解“债务链”与“三角债”的系统方法。该方法简单易行,並可根据不同管理体制进行区域性处理。     

图的最大局部密度

引入了图的最大局部密度的概念并讨论了该参数与图的其他一些参数的关系。改进了Ｂｒｏｏｋｓ定理。给出了Ｂｏｕｃｈｅｔ等人关于对角着色的定理的一个简短证明。     

Chinese Semantic Parsing Based on Feature Structure with Recursive Directed Graph

It is difficult to analyze semantic relations automatically, especially the semantic relations of Chinese special sentence patterns. In this paper, we apply a novel model feature structure to represent Chinese semantic relations, which is formalized as "recursive directed graph". We focus on Chinese special sentence patterns, including the complex noun phrase, verb-complement structure, pivotal sentences, serial verb sentence and subject-predicate predicate sentence. Feature structure facilitates a richer Chinese semantic information extraction when compared with dependency structure. The results show that using recursive directed graph is more suitable for extracting Chinese complex semantic relations.     

直觉模糊概念图知识表示及相关操作

模糊概念图作为一种不确定知识表示模型,已得到广泛的关注。将模糊概念图的定义进行推广,提出直觉模糊概念图的概念,侧重于用直觉模糊集合对模糊概念和模糊关系进行表示。同时给出了直觉模糊概念图的一些基本操作。     

Semantic Relation Annotation for Biomedical Text Mining Based on Recursive Directed Graph

In this paper we propose a novel model "recursive directed graph" based on feature structure, and apply it to represent the semantic relations of postpositive attributive structures in biomedical texts. The usages of postpositive attributive are complex and variable, especially three categories: present participle phrase, past participle phrase, and preposition phrase as postpositive attributive, which always bring the difficulties of automatic parsing. We summarize these categories and annotate the semantic information. Compared with dependency structure, feature structure, being recursive directed graph, enhances semantic information extraction in biomedical field. The annotation results show that recursive directed graph is more suitable to extract complex semantic relations for biomedical text mining.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.