Вопрос:

5. Тип 11 № 11327 Сколько из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги?

Смотреть решения всех заданий с листа

Ответ:

Граф можно нарисовать, не отрывая карандаша, если он имеет 0 или 2 вершины с нечетной степенью.

Первый граф (ромбы): 4 вершины степени 3. Нельзя.

Второй граф (прямоугольники): 4 вершины степени 3. Нельзя.

Третий граф (звезда): 5 вершин степени 2. Можно.

Ответ: 1.

ГДЗ по фото 📸
Подать жалобу Правообладателю