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