无限图（infinite graph），理学-计算机科学技术-计算机科学理论-离散数学-图论-[重名条]，有无限多个顶点的图。设为无限图，式中为无限集合。如果的每个顶点的度都是有限的，则称为局部有限图。若，，则称为射线。无限图有一些局部结构：如每个无限连通图或者有一个顶点的度是无限的，或者存在一条射线；可以通过无限图的局部结构获得整体性质：若无限图的每个有限子图的色数至多是，则的色数至多也是；有限图中的一些性质在无限图中得以保存：每个连通的无限图包含一颗支撑树等。无限图的研究工具主要是无限集合理论，现阶段对无限图的研究成果不多，但由于计算机通信网络、社交网络、人脑的神经网络等的图模型均属于超大规模图，因此对无限网络的研究将是图论的一个新热点。