或边具有属性（例如名称）的图。 网络理论目前在许多学科中有应用，学科包括、粒子物理学、计算机科学、电气工程学、生物学、经济学、金融学、运筹学、气候学、生态学和社会学；应用包括物流网、万维网、互联网、、代谢网络、社会网络、知识论网络等。欧拉对柯尼斯堡七桥问题的解答被认为是在网络理论中第一个被认可的证明。
网络优化.在名称组合优化的模块中，人们正在研究涉及到寻找某类事务最优路径的网络问题。 其实例包括 网络流问题、最短路径问题、、、、匹配问题、分配问题、、路由问题、关键路径分析