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

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

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

กราฟบริบูรณ์บนจุดยอด n จุด ใช้สัญลักษณ์ Kn, มี n จุดยอด, และ \frac{n \left( n-1 \right) }{2} เส้นเชื่อม

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

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

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


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