Можно ли фигуры, изображенные на рисунках, нарисовать одним росчерком? (решить с помощью графа)

Давай разберем, какие фигуры можно нарисовать одним росчерком, а какие нет. Чтобы это определить, нужно посмотреть на количество вершин, из которых выходит нечетное число линий. Если таких вершин больше двух, то фигуру нельзя нарисовать одним росчерком. Если таких вершин две или нет вообще, то фигуру можно нарисовать одним росчерком.

1. Первая фигура: У фигуры две вершины, из которых выходит нечетное количество линий. Это нижняя вершина и место соединения двух "капель". Значит, эту фигуру можно нарисовать одним росчерком.


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


3. Третья фигура: Внутри круга находятся квадраты. У каждой вершины квадрата 3 линии. Всего 4 вершины. Значит, эту фигуру нельзя нарисовать одним росчерком.

Ответ: Первую фигуру можно нарисовать одним росчерком, вторую и третью - нельзя.

Ты молодец! У тебя всё получится!