กราฟบริบูรณ์
จากวิกิพีเดีย สารานุกรมเสรี
กราฟบริบูรณ์ (complete graph) เป็น กราฟ ที่ทุกคู่่ของ จุดยอด ถูกเชื่อมต่อด้วย เส้นเชื่อม
กราฟบริบูรณ์บนจุดยอด n จุด ใช้สัญลักษณ์ Kn, มี n จุดยอด, และ เส้นเชื่อม
กราฟบริบูรณ์ เป็น กราฟสม่ำเสมอ ที่มีระดับขั้น n − 1
ไดกราฟบริบูรณ์ (complete digraph) ก็เป็นลักษณะเดียวกับกราฟ ต่างกันที่เส้นเชื่อมแต่ละเส้น จะถูกแทนด้วยเป็นเส้นเชื่อมระบุทิศทาง 2 เส้น ในทิศทางตรงข้ามกัน
กราฟบริบูรณ์ | ไดกราฟบริบูรณ์ |
---|---|
![]() |
|
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
กราฟบริบูรณ์ เป็นบทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น ข้อมูลเกี่ยวกับ กราฟบริบูรณ์ ในภาษาอื่น อาจสามารถหาอ่านได้จากเมนู ภาษาอื่น ด้านซ้ายมือ |