جدول زیر را کامل کنید
| نام گراف | تعداد راس | تعداد یال | $\delta$ | $\Delta$ | $\chi$ |
|---|---|---|---|---|---|
| $P_n$ | n-1 | ||||
| $C_n$ | اگر n فرد باشد ۳ وگرنه ۲ | ||||
| $K_n$ | |||||
| $\overline{K_n}$ | |||||
| $K_{a,b,c}$ | |||||
| گراف پیترسن | |||||
| $Q_n$ | $2^n$ |
پاسخ به شرح زیر است
| نام گراف | تعداد راس | تعداد یال | $\delta$ | $\Delta$ | $\chi$ |
|---|---|---|---|---|---|
| $P_n$ | n | n-1 | 1 | 2 | 2 |
| $C_n$ | n | n | 2 | 2 | اگر n فرد باشد ۳ وگرنه ۲ |
| $K_n$ | n | $\binom{n}{2}$ | n-1 | n-1 | n |
| $\overline{K_n}$ | n | 0 | 0 | 0 | 1 |
| $K_{a,b,c}$ | a+b+c | $a \times b \times c$ | min(a+b,b+c,a+c) | max(a+b,b+c,c+a) | 3 |
| گراف پیترسن | 10 | 15 | 3 | 3 | 3 |
| $Q_n$ | $2^n$ | $n \times 2^{n-1}$ | n | n | 2 |