3,4

Привет! Давай разбираться с твоей задачей.

Текст "3,4" возможно указывает на номера задач, которые надо решить, так что начнем с третьей задачи:

Задача 3: "Сколько графов, изображённых на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?"

Задача состоит в определении возможности нарисовать эти графы только одним непрерывным движением. Для этого важно знать теорему о том, что граф можно нарисовать одной линией (то есть без отрыва карандаша) и пройти каждое ребро ровно один раз, только если у графа либо 0, либо 2 вершины нечетной степени. Степень вершины - это количество рёбер, которые к ней примыкают.

Смотрим на графы:

• Первый граф: У него все вершины имеют четную степень (2 или 4), значит его можно нарисовать, не отрывая ручки от бумаги.
• Второй граф: Здесь есть ровно две вершины нечетной степени (одна из степенью 3, вторая - с 5), поэтому его тоже можно нарисовать одной линией.

Ответ: оба графа можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.

Теперь задача 4: "Сколько из изображённых на рисунке граф