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

กราฟบริบูรณ์ (complete graph) เป็น กราฟ ที่ทุกคู่ของ จุดยอด ถูกเชื่อมต่อด้วย เส้นเชื่อม เป็น ที่มีระดับขั้น ${\displaystyle n-1}$ กราฟบริบูรณ์บนจุดยอด ${\displaystyle n}$ จุด ใช้สัญลักษณ์ ${\displaystyle K_{n}}$, มี ${\displaystyle n}$ จุดยอด, และ ${\displaystyle {\frac {n\left(n-1\right)}{2}}}$ เส้นเชื่อม

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

${\displaystyle K_{1}:0}$	${\displaystyle K_{2}:1}$	${\displaystyle K_{3}:3}$	${\displaystyle K_{4}:6}$
${\displaystyle K_{5}:10}$	${\displaystyle K_{6}:15}$	${\displaystyle K_{7}:21}$	${\displaystyle K_{8}:28}$

อ้างอิง

• 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) 2007-12-16 ที่ เวย์แบ็กแมชชีน or here
• เอริก ดับเบิลยู. ไวส์สไตน์, "Complete Graph" จากแมทเวิลด์.