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