
用数学方法研究“图”的一门新兴数学分支。所谓“图”,是指由一些点及连接其中某些点的线段构成的图形,用来表示具有某种二元关系的集合,因此它是处理离散数学模型的一种有力工具。图论的起源可追溯到18世纪关于七桥问题的研究。20世纪中期随着电子计算机的应用迅速发展。与运筹学、信息论、控制论等有密切联系,在科学技术和经济学等诸多领域有广泛应用。
图论是数学和计算机科学中研究图(Graph)的结构与性质的分支。这里的“图”并非指图像,而是由顶点(Vertex,节点)和连接顶点的边(Edge)组成的抽象数学模型,用于描述事物间的关联关系。
顶点(Vertex)与边(Edge)
顶点代表实体(如城市、人物),边代表实体间的关系(如道路、社交关系)。边可以是有方向(有向图)或无方向(无向图),也可带权重(如距离、成本)。
常见图类型
基本问题
图论通过抽象建模复杂关系,成为解决现实问题的强大工具。如需更深入的技术细节(如算法实现),可进一步探讨具体方向。
图论是一门研究图的性质及其在各个领域中应用的学科。图指的是一种由节点和边组成的数据结构,节点表示对象,边表示节点之间的关系。
“图”字是一个独体字,没有拆分部首。它由五笔形码“3838”组成,总共有四画。
“图”字的本义是指织物上的纹样,后来引申为以线条、点、面等形式表示事物、关系的图形。它是象形字,形状与意义有一定的关联。
繁体字中,“图”字的写法与简体字相同,没有变化。
在古代汉字写法中,图字的表现形式可能会有一些变化,但整体结构保持不变。例如在金文中,“图”字的形状更为简化,呈现右上半部分为“口”,左下半部分为“几”的形态。
1. 在计算机科学中,图论被广泛应用于解决网络拓扑、路径规划等问题。
2. 这本书包括了详细的图论算法和应用实例。
- 图形学
- 图像处理
- 图数据库
- 图像识别
- 图算法
- 图分析
- 图形学
- 图论学
- 文字学
- 字符学
【别人正在浏览】