计算机网络图论,网络图论

应用图论研究网络的几何结构及其基本性质的理论，又称网络拓扑(network topology)。图论是离散数学的一个分支，它的研究对象是从实际问题中抽象出来的，用节点(顶点)和支路(边)构成的线图(graph)，简称为图。

中文名

网络图论

外文名

network graph theory学    科

电力科学

拼    音

wǎng luò tú lùn

网络图论释义

编辑

语音

应用图论研究网络的几何结构及其基本性质的理论，又称网络拓扑(network topology)。图论是离散数学的一个分支，它的研究对象是从实际问题中抽象出来的，用节点(顶点)和支路(边)构成的线图(graph)，简称为图。例如图1 (a)中的电网络，其几何结构可表示成相应的线图，如图1 (b)。在线图中忽略了电路元件的性质，边的长短与弯曲度都不重要，突出的是节点和支路之间的连接关系。图2是一公路交通网络的线图，含有8个节点(城市)和13条支路(公路)。边上注的字(加权)表示公路长度。用线图表示的这种连接关系以及由此产生的全部几何性质又统称为拓扑性质，故网络图论又称为网络拓扑。

图1

网络图论起源

编辑

语音

图论起源于1736年数学家L.欧拉(L.Euler)求解哥尼斯堡七桥难题。1847年G.R.基尔霍夫(G.R.Kirchhoff)