Log

• В - Р + Г = 2
• И по (Р - В)

Б: -1 -> дерево, у него всего одна грань (т.к. нет циклов) ШИ: т.к. (Р - В) хотя бы 0, есть цикл. Уберем из него ребро Г –, Р –. там выполняется

2 E $\geq$ t G $\leq$ 2E $\geq$ tG

E $\leq \frac{t}{t - 2}(V - 2)$

G $\leq \frac{2E}{t}$ $V - E + \frac{2E}{t} \geq 2$ $Vt - E(t - 2) \geq 2t$ $E \leq \frac{t(V - 2)}{t - 2}$

$3V \leq E$ $E \leq 3V - 6$

n, k + n, k + 1 = n + 1, k + 1 n! / (n - k)! k! + n! / (n - k - 1)! (k + 1)! = n! (n-k + k + 1) / (n-k)! (k + 1)! = (n + 1)! / ..

(n n-1 n-2 n-3 … n-k+1) / k!