欧拉对柯尼斯堡七桥问题的解答被认为是在网络理论中第一个被认可的证明。
网络优化.在名称组合优化的模块中，人们正在研究涉及到寻找某类事务最优路径的网络问题。 其实例包括 网络流问题、最短路径问题、、、、匹配问题、分配问题、、路由问题、关键路径分析与计划评审技术（项目评估与审查技术）。 为了将网络优化的一个NP困难任务分解成子任务。网络被分解为相对独立的子网络
网络分析.
电子网络分析.电力系统的分析可以利用网络理论从两个主要角度进行