Вопрос:

Можешь ли ты сказать, может ли количество вершин нечётной степени в каком-нибудь графе равняться 0?

Фотография

Ответ ассистента

Конечно, давай разберём задачу 126: Задача спрашивает, может ли число вершин с нечётной степенью в графе быть равным 0, 1, 2, 3 или 4. В любом графе сумма степеней всех вершин всегда чётна. Это означает, что число вершин с нечётной степенью должно быть чётным, потому что нечётное число нечётных степеней даст нечётную сумму, что невозможно. Теперь посмотрим на варианты: a) 0 - чётное число, подходит. b) 1 - нечётное число, не подходит. v) 2 - чётное число, подходит. g) 3 - нечётное число, не подходит. d) 4 - чётное число, подходит. **Правильные ответы: a, в, д**

Другие решения

Что ещё задавали пользователи