คุณสมบัติ ของ กราฟสองส่วน

  • กราฟเป็นกราฟสองส่วน ก็ต่อเมื่อ มันไม่มีวัฏจักรที่มีจุดยอดเป็นจำนวนคี่
  • กราฟเป็นกราฟสองส่วน ก็ต่อเมื่อ มันเป็นกราฟสองสี

ใกล้เคียง