电气工程学、生物学、经济学、金融学、运筹学、气候学、生态学和社会学；应用包括物流网、万维网、互联网、、代谢网络、社会网络、知识论网络等。欧拉对柯尼斯堡七桥问题的解答被认为是在网络理论中第一个被认可的证明。
网络优化.在名称组合优化的模块中，人们正在研究涉及到寻找某类事务最优路径的网络问题。 其实例包括 网络流问题、最短路径问题、、、、匹配问题、分配问题、、路由问题、关键路径分析与计划评审技术（项目评估与审查技术）。 为了将网络优化的一个NP困难任务分解成子任务。网络被分解为相对