Найти в Дзене
Плохой Программист

Сириус. Комбинаторика. 7 класс. Введение в графы

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

n=101,k=3

Если мы будем искать число ребер, нам нужно будет n*k и разделить на 2, но число не получится целым.

n=99,k=100

Число степеней превышает количество вершит, что невозможно.

Остальные задачи раздела

Наука
7 млн интересуются