首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
图论是应用数学的一个分支,而图的染色问题一直是图论的重要问题之一。用图论中染色的知识建立"化学制品存放"问题的数学模型。  相似文献   

2.
许多人把图论归人应用数学,这种看法很有道理。有些数学领域,例如拓扑学和数论,你得花费不少口舌才能说动别人相信,它们是多么多么重要,与老百姓的生活如何密切相关。图论可不是这样,最没有文化的人也能理解图论的问题,这些问题十分贴近老百姓的日常生活,可能是数字和简单算术之外,群众最熟悉的数学了。  相似文献   

3.
图论是数学的一个分支,奥数中大量的题目与图论有关,图论中许多问题也可以用奥数中常用的方法来解。"数学是思维的体操",把思维比喻成宝剑,奥数就是一块磨刀石。  相似文献   

4.
本文以近年来国内外数学竞赛题为例,阐述了一个重要的数学解题策略原则──最优化原则。涉及最小数原理、最大数原理。并就存在、复盖、图论等类型的问题进行剖析。  相似文献   

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

6.
在图论的教科书和专著中,对图论的重要定理“在简单有向图G中,它的每一个结点位于且只位于一个强分图中”的证明,均采用图论中一般方法.本文试用集合论中等价关系的方法予以证明,此方法具有数学的严谨性.  相似文献   

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

8.
通过探讨第一、第二数学归纳法,反归纳法,跳跃归纳法和双重归纳法在图论证明中的应用,说明数学归纳法在图论中对相关命题的证明不失为一种行之有效的方法。  相似文献   

9.
"图论"是组合数学的一个重要分支,是数学专业本科高年级一门必修或选修课程。以一个实例为视角,介绍如何通过课堂教学中的创新性引导,结合当今科研前沿,教会学生发现科学问题,激发学生的科研兴趣,提高创新能力,为学生今后从事科研工作打下坚实的基础。  相似文献   

10.
本文把组合数学的图论应用于代数学,用图表示各种二元关系,并证明了定理:每个二元关系R都可以扩张成一个含有R的最小等价关系。  相似文献   

11.
本文把组合数学的图论应用于代数学,用图表示各种二元关系,并证明了定理:每个二元关系R都可以扩张成一个含有R的最小等价关系。  相似文献   

12.
乔友付 《科技信息》2012,(3):36-36,9
本文利用图论的思想和基本知识,有效的解决了数学竞赛中的有关某些对象以及这些对象之间的某几种关系的问题.从而让学生了解应用图论解决数学竞赛问题的思想方法和技巧。  相似文献   

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

14.
本书第一作者曾于1977年出版一本关于“剖分与度量的几何”的图论专著,该书考虑了l1度量,其后不少工作考虑了l1度量的特殊情形。本书是该书的续篇,在“可组合地l1嵌入”的框架下统一地研究了来自不同领域(如几何学、晶体学及图论)的多胞图,在数学和应用两方面都有重要意义。  相似文献   

15.
本文用组合数学的观战给出图的一个广义的定义,并由此考虑图论中与组合论中的一些相应结论的等价性。得出了关于Hamilton回路问题的等价形式及Hamilton回路数量的一个上界。  相似文献   

16.
有序分拆与无序分拆的分拆恒等式与计数公式   总被引:1,自引:1,他引:0  
自从欧拉对正整数的分拆进行正式研究后,现在该问题已成为组合数学、图论、数论研究的一个重要课题.近年来,一些国内外数学研究者对研究有序分拆与无序分拆提出了新的思路和方法.在研究正整数的无序分拆与有序分拆相关问题的基础上,利用Agarwal的组合法和Frobenius-分拆,获得了一些无序分拆与有序分拆之间的恒等式,并给出了一些有序分拆的分拆数计算公式,此结论进一步丰富和发展了正整数分拆理论.  相似文献   

17.
来文的目的在于把高等代数中的一些概念和命题与图论中的相关概念和命题相对照,以便使读者加深对图论的理解,并以此说明学好高等代数等课程对学习数学其它分支具有重要意义。  相似文献   

18.
离散数学中图论部分教学方法的研究   总被引:1,自引:0,他引:1  
刘若冰 《科技信息》2008,(15):183-183
图论是离散数学的重要组成部分。在分析了图论教学内容的特点和图论的发展历史,提出了三种提高教学效果的教学改革方法。  相似文献   

19.
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号