Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №689025
А
Аноним
18 марта 2024 09:28 · публичный вопрос
А
Аноним

• Может ли суммарная степень вершин графа быть равной 11? • В графе 5 вершин со степенями 0, 2, 2, 3, 3. Сколько в нем ребер? Нарисуй такой граф. • Может ли в государстве, в…

Запрос пользователя

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

Ответ нейросети
18 марта 2024 09:28

• Нет, суммарная степень вершин графа не может быть равной 11. • В графе с 5 вершинами и степенями 0, 2, 2, 3, 3 будет 4 ребра. (Нарисовать граф нельзя в текстовом формате) • Нет, в государстве с 3 дорогами из каждого города не может быть ровно 100 дорог. • Нет, такая ситуация с количество друзей в классе не может быть, учитывая взаимность дружбы.