网络理论

---

研究网络一般规律及其计算方法的理论。

网络由联结起来的点和线构成，表示研究对象的相互关系。网络中的点代表任何一种流动的起点、转运点或终点，如工程项目的事件、计算机、电站、铁路调车场等；线代表一切使物品流或信息流通过的通道，如各个事件之间的工序、电力线、铁路线、道路等。在流动的起点和终点之间，顺序排列的点和线就是路径。流过网络中点和线的最大流量(或最长时间)可以用数字标示。这些数字可以是固定的，也可以是随时间变化的、或随机数。通过对网络流、网络路径和时序网络等方面的研究，达到提高网络系统的效率、可靠性，并降低成本的目的。网络理论目前已广泛应用于经济管理、工程安排、电力系统、交通运输系统等。