المخطط الكامل هو مخطط كل رأسين فيه مرتبطان. و رتبة المخطط الكامل هو عدد رأوسه.
الهدف هو إيجاد المخطط الكامل ذو أكبر رتبة, و الموجود ضمن مخطط معلوم.
تحديد المخطط الكامل ضمن مخطط, مشكل كامل.
تتم من خلال تحديد اختصار حدودي من مشكل الاكتفاء من الرتبة 3 نحو مشكل المخطط الكامل:
مثال:
انطلاقا من هذه الصيغة تحدد مخططا غير موجه يضم 12 قمة كل قمة تمثل متغيرا واحدا. أما الإرتباطات فهي كل قمتين يتم ربطهما برابط, ما عدا القمم التي تمثل متغيرات من نفس القوس, و كذلك لا نربط بين قمة تمثل متغيرا مع عكسه.(انظر الصورة)