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

จากวิกิพีเดีย สารานุกรมเสรี

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

สารบัญ

1 นิยาม
2 ตัวอย่าง
3 คุณสมบัติ
4 ดูเพิ่ม

[แก้] นิยาม

กราฟสองส่วนบริบูรณ์ $G : = (V 1 + V 2, E)$ คือ กราฟสองส่วนที่ สำหรับจุดยอด $v_1 \in V_1$ และ จุดยอด $v_2 \in V_2$ จะมีเส้นเชื่อมเชื่อมระหว่าง $v 1$ กับ $v 2$ กราฟสองส่วนบริบูรณ์ที่มีขนาด $\|V_1\|=m$ และ $\|V_2\|=n$ จะเขียนแทนด้วย $K m, n$

[แก้] ตัวอย่าง

K_3,1

K_3,2

K_3,3

[แก้] คุณสมบัติ

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

[แก้] ดูเพิ่ม

กราฟสองส่วน

ดึงข้อมูลจาก "http://th.wikipedia.org../../../%E0%B8%81/%E0%B8%A3/%E0%B8%B2/%E0%B8%81%E0%B8%A3%E0%B8%B2%E0%B8%9F%E0%B8%AA%E0%B8%AD%E0%B8%87%E0%B8%AA%E0%B9%88%E0%B8%A7%E0%B8%99%E0%B8%9A%E0%B8%A3%E0%B8%B4%E0%B8%9A%E0%B8%B9%E0%B8%A3%E0%B8%93%E0%B9%8C.html".

หมวดหมู่: กราฟ

Views

ค้นหา

ภาษาอื่น

หน้านี้แก้ไขล่าสุดเมื่อ 18:38 วันที่ 7 กันยายน 2006 โดย ผู้ใช้วิกิพีเดีย NongBot ปรับปรุงจากงานของ ผู้ใช้วิกิพีเดีย YurikBot, Kie และ Dbenbenn.
อนุญาตให้ใช้เนื้อหาภายใต้ GNU Free Documentation License
เกี่ยวกับวิกิพีเดีย
ข้อความปฏิเสธความรับผิดชอบ