กราฟบริบูรณ์ - วิกิพีเดีย

# กราฟบริบูรณ์

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

กราฟบริบูรณ์ (complete graph) เป็น กราฟ ที่ทุกคู่่ของ จุดยอด ถูกเชื่อมต่อด้วย เส้นเชื่อม

กราฟบริบูรณ์บนจุดยอด n จุด ใช้สัญลักษณ์ Kn, มี n จุดยอด, และ เส้นเชื่อม

กราฟบริบูรณ์ เป็น กราฟสม่ำเสมอ ที่มีระดับขั้น n − 1

ไดกราฟบริบูรณ์ (complete digraph) ก็เป็นลักษณะเดียวกับกราฟ ต่างกันที่เส้นเชื่อมแต่ละเส้น จะถูกแทนด้วยเป็นเส้นเชื่อมระบุทิศทาง 2 เส้น ในทิศทางตรงข้ามกัน

ตัวอย่าง กราฟบริบูรณ์ และ ไดกราฟบริบูรณ์
กราฟบริบูรณ์ | ไดกราฟบริบูรณ์
--- | ---

| กราฟบริบูรณ์ เป็นบทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น ข้อมูลเกี่ยวกับ กราฟบริบูรณ์ ในภาษาอื่น อาจสามารถหาอ่านได้จากเมนู ภาษาอื่น ด้านซ้ายมือ

ดึงข้อมูลจาก "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%9A%E0%B8%A3%E0%B8%B4%E0%B8%9A%E0%B8%B9%E0%B8%A3%E0%B8%93%E0%B9%8C.html".

หมวดหมู่: บทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ | ทฤษฎีกราฟ

##### Views

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

##### ค้นหา

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

- Česky
- Deutsch
- English
- Español
- Français
- Italiano
- 한국어
- Lietuvių
- Polski
- Português
- Slovenščina
- Tiếng Việt
- 中文