กราฟไม่ระบุทิศทางเชิงเดียว (simple undirected graph) G := ( V , E ) {\displaystyle G:=(V,E)} จะเป็นกราฟสองส่วน ถ้ามีการแบ่งกั้นที่แบ่งเซตจุดยอด V = V 1 ∪ V 2 {\displaystyle V=V_{1}\cup V_{2}} ซึ่ง V 1 {\displaystyle V_{1}} และ V 2 {\displaystyle V_{2}} เป็นเซตอิสระ เราเขียน G := ( V 1 + V 2 , E ) {\displaystyle G:=(V_{1}+V_{2},E)} แทนกราฟสองส่วนที่มีผลแบ่งกั้นระหว่าง V 1 {\displaystyle V_{1}} กับ V 2 {\displaystyle V_{2}}