惠特尼定理

惠特尼定理 (Whitney's Theorem on connectivity) 是哈斯勒·惠特尼 (Hassler Whitney) 于1932年提出的图论中关于2连通图与内部不相交路径等价性质的定理，该定理提供了关于2连通图的不同点对之间的连通性质刻画，描述了2连通图的特殊性质。注意：不要与惠特尼浸入定理或惠特尼嵌入定理或惠特尼对偶定理混淆。对一个图，若至少存在3个点，则是2连通的当且仅当对中任意两个点，中一定存在至少2条连接的内部不相交路径。