摘要：1引言 图的连通性检验在电力系统中有着重要的应用，如潮流计算、短路电流计算前需检验网络的连通性，以确定网络是全连通的还是分为几个连通子集。另外，为保证供电的连续性、可靠性和电能的质量，需要对电网进行实时监控，要求能够快速判断电网的连通性，以实现在线控制，保证电网的安全运行。在应用遗传算法等现代优化技术进行电网的网架结构优化规划时，对于有新增节点的电网，也需要对规划方案进行连通性检验，以排除无效解（非连通方案）。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社