图论的起源和发展
【摘要】：图论是数学领域中发展最快的分支之一,数学史上著名的七桥问题欧拉只用了一步就证明了不重复地通过7座桥的路线是根本不存在的!这是拓扑学研究的先声。图的染色问题一直是图论研究的焦点问题。数学家赫伍德(Hedwood)成功地运用肯普的方法证明了五色定理,即一张地图能够用五种或者更少的颜色染色。美国伊利诺斯大学的黑肯(W.Haken)和阿佩尔(Appel),经过四年的艰苦工作,终于完成了四色猜想的证明。正是上述那些似乎没有多大意义的游戏的抽象与论证的方法,开创了图论科学的研究。
【作者单位】：
河北省唐山第五中学; 【关键词】：
团论 染色体 四色猜想 【分类号】：O157.5
【正文快照】：
图论是组合数学的—个分支,与其他的数学分支,如群论、矩阵论、概率论、拓扑学、数值分析等有着密切的联系(参见文献[1])。图论中以图为研究对象,图形中我们用点表示对象,两点之间的连线表示对象之间的某种特定的关系。事实上,任何一个包含了某种二元关系的系统都可以用图形
|
|
|
|
| 1 |
曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期 |
| 2 |
朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期 |
| 3 |
马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期 |
| 4 |
陈忠实;求全部最短路线的方法[J];北京化工大学学报(自然科学版);1992年01期 |
| 5 |
吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报;2001年03期 |
| 6 |
魏玉峰;胡云姣;谢鑫;;改进遗传算法在天然气管网设计中的应用[J];北京化工大学学报(自然科学版);2007年06期 |
| 7 |
张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期 |
| 8 |
胡珂,于建成,贾有良;运用GIS、RS辅助天津市城市拆迁与危改[J];测绘通报;2000年04期 |
| 9 |
张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期 |
| 10 |
龚洁晖,白玲;确定地理网络中心服务范围的一种算法[J];测绘学报;1998年04期 |
|
|
|
|
|
| 1 |
竺炜,穆大庆;电力网络实时拓扑分析的两种算法的实现[J];长沙电力学院学报(自然科学版);2001年02期 |
| 2 |
刘秀玲,陈超英,常光宇;电力系统可视化图形生成系统[J];电力系统及其自动化学报;2001年05期 |
| 3 |
龙启峰,陈岗,丁晓群,丁颖,马春生,黄文英;基于面向对象技术的电力网络拓扑分析新方法[J];电力系统及其自动化学报;2005年01期 |
| 4 |
邱生,张焰,孙建生,滕乐天,王之佩,骆敏;用邻接表保存中压配电网拓扑结构[J];电力自动化设备;2005年03期 |
| 5 |
王湘中,黎晓兰;基于关联矩阵的电网拓扑辨识[J];电网技术;2001年02期 |
| 6 |
闵勇,孙希健;电力系统动态过程的可视化方法研究[J];电网技术;2001年11期 |
| 7 |
杨建明;关联矩阵的应用[J];达县师范高等专科学校学报;2000年02期 |
| 8 |
姚玉斌,晋文转,靳力;配电网快速网络拓扑分析算法[J];继电器;2005年19期 |
| 9 |
王成志,黄凯旋,陈飞燕;机构运动简图绘图系统的基于面向对象技术的图元类设计[J];机械设计;2003年04期 |
| 10 |
韩肖清,靳力,闫有朋,彭建喜;电力系统面向对象建模的研究[J];太原理工大学学报;2001年05期 |
|
快捷付款方式
订购知网充值卡
订购热线
帮助中心