Подсказка к задаче 340

Подсказка к задаче 340

Никита Жуковский

Докажите общую формулу: если у графа на n вершинах больше чем (n−1)(n−2)/2 ребер, то он связный.

Report Page