Ответ:

Зробимо учнів вершинами графа, а ребрами будемо з'єднувати тих з них, які дружать між собою. За умовою в такому графі парних вершин буде 11, а непарних 9 + 10 = 19, тобто непарне число, що суперечить теоремі 2.