图论

图论是数学的一个分支，研究的是图（由顶点和边组成的数学模型）以及图的性质和应用。图论主要关注图的结构、连通性、路径、环、图的着色、最短路径等问题，广泛应用于计算机科学、通信网络、社交网络等领域。