Даден е граф с nn върха и kk, е естествено число, 1<kn1\lt{}k \leq n. Известно е, че измежду всеки kk върха на графа съществува връх, свързан с останалите k1k-1 върха. Да се намерят всички стойности на nn и kk, за които в графа със сигурност има връх от степен n1n-1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол