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

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

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

กรุณาเปลี่ยนไปใช้ป้ายข้อความอื่น เพื่อระบุสิ่งที่ต้องการตรวจสอบ หรือแก้ไข
ดูรายละเอียดเพิ่มเติมที่ วิธีแก้ไขหน้าพื้นฐาน คู่มือการเขียน และ นโยบายวิกิพีเดีย เมื่อบทความนี้ได้รับการแก้ไขตามนโยบายแล้ว ให้นำป้ายนี้ออก

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

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

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

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

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

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

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

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

ดู

เครื่องมือส่วนตัว

ป้ายบอกทาง

มีส่วนร่วม

ค้นหา

เครื่องมือ

ภาษาอื่น