گراف مکمل: رئوس آن، همان مجموعه رئوس G است ولی مجموعه ی یال های آن فقط یال های متصل نشده گراف G می باشد.

گراف تهی: گراف تهی به گرافی می گویند که هیچ یالی نداشته باشد.

تعداد حالت هایی که یک گراف را می توان رسم کرد برابر  است با تعداد حالت هایی که می توان گراف مکملش را رسم کرد.

رئوس نام گذاری نشده است پس از راه رسم باید تعداد گراف را بیابیم.

مکمل گراف ۴- منتظم مرتبه ۷ یک گراف ۲- منتظم مرتبه ۷ است.