• В классе 30 учеников. Возможно ли, чтобы 9 из них имели по 3 друга в этом классе, 11-по 4, а 10-по 5 друзей?
    Помогите пожалуйста. Вроде решить можно, но мы решили уже очень много и просто сейчас не можем дойти до решения

Ответы 6

  • Надеюсь помог...
  • отметишь если. что как лучший, пожалуйста
    • Автор:

      tatumgsm1
    • 6 лет назад
    • 0
  • Спасибо
    • Автор:

      luz
    • 6 лет назад
    • 0
  • Благодарю вас!
  • спасибо
  • Если бы это было возможно, то можно было бы нарисовать граф с 30 вершинами, 9 из которых имели бы степень 3, 11 – степень 4, 10 – степень 5. Однако у такого графа 19 нечетных вершин, что противоречит теореме.
    • Автор:

      london1
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years