درجه در مکمل

هر رأس $v$ با هر رأس دیگر دقیقاً در یکی از دو گراف $G$ و $\overline{G}$ یال دارد؛ پس درجه‌های $v$ در این دو گراف روی هم $p-\mathrm{۱}$ می‌شوند:

از اینجا $\Delta (\overline{G})=p-\mathrm{۱}-\delta (G)$ و $\delta (\overline{G})=p-\mathrm{۱}-\Delta (G)$. همسایه‌های $v$ در $\overline{G}$ همان رأس‌هایی‌اند که در $G$ همسایهٔ $v$ نیستند؛ پس مکمل را نکش و از روی $G$ بخوان. اگر شمار یال‌های مکمل هم خواسته شد، آن را از $\left(\genfrac{}{}{0ex}{}{p}{\mathrm{۲}}\right)-q(G)$ بگیر.