Question

в графе n вершин, степень каждой вершины равна k. чему НЕ могут быть равны n и k? выберите все варианты:

1) n=101, k=2
2) n=101, k= 3
3) n= 100, k=5
4) n=99, k=98
5) n=99, k=100
ДАМ 30 БАЛЛОВ

Answer 1

N=101, и k=3 и n=99, k=100 неправильные