本发明提出了一种基于连通分量个数特征的认知无线电频谱感知方法，先将观测信号进行去均值化处理，并计算去均值后观测信号的自相关函数，而后将其转换到图域，得到具有特定数量顶点和边的无向简单图。提取该图的连通分量个数作为检验统计量，通过将该统计量与特定门限相比较来判决主用户信号频谱的空闲与否。本方法可在极低信噪比条件下实现对主用户信号频谱空闲与否的检测，其性能优于现有常用的基于能量检测、正态性检测及完全图特征的认知无线电频谱感知算法，在计算过程中需要进行特征分解，尤其适用于实时性不同的场合。