مسئله 1: یک گراف کامل p رأسی چند یال دارد؟
بنا به مسئله 2 در بالای صفحه، تعداد یال ها برابر است با: \(\frac{{p(p - 1)}}{2}\)
مسئله 2: اگر G یک گراف p رأسی باشد، چه رابطه ای بین تعداد یال های گراف های\({K_P}\;,\;\overline G \;,\;G\) وجود دارد؟
\(q(G) + q(\overline G ) = q({K_p})\)
مسئله 3: مکمل گراف کامل چه نوع گرافی است؟
گراف تهی