连通性 (图论) 在数学与计算机科学中连通性是图论的一个基本概念它是需要移除的元素节点或边的最小数量使得剩余的节点分离成两个或多个独立的子图它与网络流问题的理论密切相关图的连通性是衡量其作为网络的韧性的重要标准