如果一个图 
不是连通的，则称其为不连通图，即如果图中存在两个节点 
，使得在图 
中没有以这两个节点为端点的路径。在 
, 2, ... 个节点上的不连通简单无标号图的数量为 0, 1, 2, 5, 13, 44, 191, ... (OEIS A000719)。
如果 
是不连通的，则其补图 
是连通的 (Skiena 1990, p. 171; Bollobás 1998)。然而，逆命题不成立，例如，可以看看圈图 
，它是连通的，并且与它的补图同构。
不连通图
另请参阅
连通图, k-连通图, 最小顶点割使用 Wolfram|Alpha 探索
参考文献
Bollobás, B. 现代图论。 New York: Springer-Verlag, 1998.Harary, F. "线性、有向、根和连通图的数量。" Trans. Amer. Math. Soc. 78, 445-463, 1955.Read, R. C. and Wilson, R. J. 图集。 Oxford, England: Oxford University Press, 1998.Skiena, S. 实现离散数学：使用 Mathematica 的组合数学和图论。 Reading, MA: Addison-Wesley, 1990.Sloane, N. J. A. “整数序列在线百科全书”中的序列 A000719/M1452。Stein, M. L. and Stein, P. R. "最多
个点的线性图和连通线性图的枚举。" Report LA-3775. Los Alamos, NM: Los Alamos National Laboratory, Oct. 1967.在 Wolfram|Alpha 中被引用
不连通图请引用为
Weisstein, Eric W. “不连通图。” 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/DisconnectedGraph.html