กราฟสองส่วนบริบูรณ์ - วิกิพีเดีย

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

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

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

## [แก้] นิยาม

กราฟสองส่วนบริบูรณ์ G: = (V1 + V2,E) คือ กราฟสองส่วนที่ สำหรับจุดยอด และ จุดยอด จะมีเส้นเชื่อมเชื่อมระหว่าง v1 กับ v2 กราฟสองส่วนบริบูรณ์ที่มีขนาด และ จะเขียนแทนด้วย Km,n

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

K3,1
K3,2
K3,3

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

- กราฟเชิงระนาบ จะไม่มี K3,3 เป็นไมเนอร์
- กราฟสองส่วนบริบูรณ์ Km,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

- บทความ
- อภิปราย
- รุ่นปัจจุบัน

##### ค้นหา

##### ภาษาอื่น

- English
- Español
- 한국어
- Tiếng Việt