با افزودن چند یال به گراف ${{P}_{۷}}$ گراف کامل مرتبهٔ $۷$ حاصل میشود؟
1
$۱۰$ ✓✗
2
$۱۲$ ✓✗
3
$۱۴$ ✓✗
4
$۱۵$ ✓✗
در حال بارگذاری...
خطا
تعداد یالهای گراف ${{P}_{n}}$ برابر $n-1$ است، پس مطابق شکل پایین صفحه، گراف ${{P}_{7}}$ دارای $6$ یال است. تعداد یالهای گراف ${{K}_{7}}$ برابر $\frac{7\times 6}{2}=21$ است، بنابراین باید $21-6=15$ یال به این گراف اضافه کرد تا به گرف کامل تبدیل شود.