กราฟสองส่วนบริบูรณ์
หน้าตา
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |
ในคณิตศาสตร์สาขาทฤษฎีกราฟ กราฟสองส่วนบริบูรณ์ (อังกฤษ: complete bipartite graph) คือ กราฟสองส่วนที่จุดยอดทุกจุดในเซตแรก เชื่อมโยงกับจุดยอดทุกจุดในเซตที่สอง
นิยาม
[แก้]กราฟสองส่วนบริบูรณ์ คือ กราฟสองส่วนที่ สำหรับจุดยอด และ จุดยอด จะมีเส้นเชื่อมเชื่อมระหว่าง กับ กราฟสองส่วนบริบูรณ์ที่มีขนาด และ จะเขียนแทนด้วย
ตัวอย่าง
[แก้]


คุณสมบัติ
[แก้]- กราฟเชิงระนาบ จะไม่มี เป็นไมเนอร์
- กราฟสองส่วนบริบูรณ์ จะมีขนาดของการจับคู่สมบูรณ์เท่ากับ