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

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

กราฟเชิงระนาบ จะไม่มี K 3 , 3 {\displaystyle K_{3,3}} เป็นไมเนอร์
กราฟสองส่วนบริบูรณ์ K m , n {\displaystyle K_{m,n}} จะมีขนาดของการจับคู่สมบูรณ์เท่ากับ min { m , n } {\displaystyle \min \lbrace m,n\rbrace }

ใกล้เคียง

แหล่งที่มา

WikiPedia: กราฟสองส่วนบริบูรณ์