شاه کلید نکات
شاه کلید سوال
در هر یک از حالت های زیر تعداد یال های گراف G را به دست آورید.
الف G یک گراف n رأسی K منتظم است.
ب G یک گراف n رأسی کامل است. (G = Kn)
الف
طبق قضیه: \(2q = n \times k\quad \Rightarrow \quad q = \frac{1}{2}nk\)
ب
درجه هر رأس\(n - 1\) خواهد بود، در نتیجه گراف\( - (n - 1)\) منتظم است؛ لذا طبق قسمت قبل:
\(q = \frac{1}{2}n(n - 1)\)
1736019749.png)
