共查询到20条相似文献,搜索用时 31 毫秒
1.
图论是应用数学的一个分支,而图的染色问题一直是图论的重要问题之一。用图论中染色的知识建立"化学制品存放"问题的数学模型。 相似文献
2.
3.
4.
本文以近年来国内外数学竞赛题为例,阐述了一个重要的数学解题策略原则──最优化原则。涉及最小数原理、最大数原理。并就存在、复盖、图论等类型的问题进行剖析。 相似文献
5.
基于Maple的图的构建和计算 总被引:2,自引:0,他引:2
李世奇 《重庆师范学院学报》2002,19(4):35-39
详细介绍了计算机代数系统Maple中的图论软件包networks的全部函数和相关函数,并且举例说明基在图论中的直观作图、图的计算、图的连通性、图的同构、Euler环路和Hamilton路径等方面的应用,以及利用Maple自含语言编写程序说明图论的应用。可见Maple在处理图论等数学分支方面优于其他数学软件。从而可以方便地使用Maple构建图论,进行图论计算,用于理解图论的概念和方法,进行交互式数学教学和远程教学。 相似文献
6.
黄明嚖 《华南师范大学学报(自然科学版)》1988,(2):1
在图论的教科书和专著中,对图论的重要定理“在简单有向图G中,它的每一个结点位于且只位于一个强分图中”的证明,均采用图论中一般方法.本文试用集合论中等价关系的方法予以证明,此方法具有数学的严谨性. 相似文献
7.
范益政 《安徽大学学报(自然科学版)》2018,(1)
正图论是离散数学最重要的分支之一,主要研究有限个对象的二元或多元关系,或有限集的子集系统,在数学、自然科学和社会科学等领域都有着重要的理论意义和应用价值.图论的研究可追溯到1736年伟大数学家欧拉发表的一篇论文"哥尼斯堡七桥问题",从此诞生了图论和拓扑学.经过200多年的发展,现代数学的理论和方法逐渐应用于图论研究,例如,应用代数研究图论发展为代数图论、应用概率研究图论发展为随机图论、应用拓扑研究图论发展为拓扑图论等.图论与 相似文献
8.
方冬云 《莆田高等专科学校学报》2009,(2):40-42
通过探讨第一、第二数学归纳法,反归纳法,跳跃归纳法和双重归纳法在图论证明中的应用,说明数学归纳法在图论中对相关命题的证明不失为一种行之有效的方法。 相似文献
9.
《合肥学院学报(自然科学版)》2016,(4)
"图论"是组合数学的一个重要分支,是数学专业本科高年级一门必修或选修课程。以一个实例为视角,介绍如何通过课堂教学中的创新性引导,结合当今科研前沿,教会学生发现科学问题,激发学生的科研兴趣,提高创新能力,为学生今后从事科研工作打下坚实的基础。 相似文献
10.
本文把组合数学的图论应用于代数学,用图表示各种二元关系,并证明了定理:每个二元关系R都可以扩张成一个含有R的最小等价关系。 相似文献
11.
12.
本文利用图论的思想和基本知识,有效的解决了数学竞赛中的有关某些对象以及这些对象之间的某几种关系的问题.从而让学生了解应用图论解决数学竞赛问题的思想方法和技巧。 相似文献
13.
李世奇 《重庆师范大学学报(自然科学版)》2002,19(4):35-39
详细介绍了计算机代数系统Maple中的图论软件包networks的全部函数和相关函数,并且举例说明其在图论中的直观作图、图的计算、图的连通性、图的同构、Euler环路和Hamilton路径等方面的应用,以及利用Maple自含语言编写程序说明图论的应用.可见Maple在处理图论等数学分支方面优于其他数学软件.从而可以方便地使用Maple构建图论,进行图论计算,用于理解图论的概念和方法,进行交互式数学教学和远程教学. 相似文献
14.
朱尧辰 《国外科技新书评介》2005,(9):3-4
本书第一作者曾于1977年出版一本关于“剖分与度量的几何”的图论专著,该书考虑了l1度量,其后不少工作考虑了l1度量的特殊情形。本书是该书的续篇,在“可组合地l1嵌入”的框架下统一地研究了来自不同领域(如几何学、晶体学及图论)的多胞图,在数学和应用两方面都有重要意义。 相似文献
15.
本文用组合数学的观战给出图的一个广义的定义,并由此考虑图论中与组合论中的一些相应结论的等价性。得出了关于Hamilton回路问题的等价形式及Hamilton回路数量的一个上界。 相似文献
16.
有序分拆与无序分拆的分拆恒等式与计数公式 总被引:1,自引:1,他引:0
庞荣波 《四川师范大学学报(自然科学版)》2010,33(3)
自从欧拉对正整数的分拆进行正式研究后,现在该问题已成为组合数学、图论、数论研究的一个重要课题.近年来,一些国内外数学研究者对研究有序分拆与无序分拆提出了新的思路和方法.在研究正整数的无序分拆与有序分拆相关问题的基础上,利用Agarwal的组合法和Frobenius-分拆,获得了一些无序分拆与有序分拆之间的恒等式,并给出了一些有序分拆的分拆数计算公式,此结论进一步丰富和发展了正整数分拆理论. 相似文献
17.
周作轩 《萍乡高等专科学校学报》1994,(4):29-31
来文的目的在于把高等代数中的一些概念和命题与图论中的相关概念和命题相对照,以便使读者加深对图论的理解,并以此说明学好高等代数等课程对学习数学其它分支具有重要意义。 相似文献
18.
19.
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比。 相似文献
20.
冯克勤 《河北师范大学学报(自然科学版)》2023,(5):433-446
本世纪以来,图论在量子通信中有一系列重要应用.介绍了图论在量子信息理论中的一个重要应用:图的量子同态和量子参数(量子色数,量子独立数和量子团数).综述了该领域的基本结果和待研究的问题. 相似文献