出处：机械电气卷 • 电气工程 • 电工原理
| 词条 | 图论 |
| 释义 | 图论 图论 数学上研究几何图形的分支学科。电路的图是节点和支路的集合,表示电路的连接方式。支路是一条抽象的线段。支路两端是节点。如果图中的各支路都标定了方向,称为“有向图”;否则称为“无向图”。由图中部分节点和支路构成的图称为该图的“子图”。任意两个节点间至少有一条路径相通的线图称为“连通图”。图中由支路序列构成的一条闭合路径称为“回路”。 出处：机械电气卷 • 电气工程 • 电工原理 图论 以直观图形与数学方法来研究组合关系的一门数学分支。其研究对象是图,它可代表某些数学对象之间的二元关系。直观地说,由一些给定的点及连接这些点的某些边所组成的总体称为“图”。七桥问题与四色问题等都是图论问题。由于研究的内容和方法不同,分别有组合图论、代数图论、拓扑图论、随机图论、结构图论、极值图论等分支。图论在计算机科学、运筹学、电子技术、通信科学、系统工程、经济学等方面都有应用。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。