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

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

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

        100px 100px 100px 100px        120px 120px 120px 120px

 อ้างอิง 
 Counting Paths and Cycles in Complete Graphs. Results are available Mehdi Hassani, Cycles in graphs and derangements, Math. Gaz. 88(March 2004) pp. 123-126 (reprint)  or here


หมวดหมู่:ทฤษฎีกราฟ