Рассмотри изображения графов и выполни задания. Выбери все номера графов, которые являются цепями.

Чтобы определить, какие из представленных графов являются цепями, нужно вспомнить определение цепи в теории графов.

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

Теперь рассмотрим каждый из графов:

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


2. Граф под номером 2 имеет три вершины, соединенные двумя ребрами. Это простая цепь.


3. Граф под номером 3 имеет четыре вершины, соединенные ребрами в виде квадрата. Это тоже цепь.


4. Граф под номером 4 имеет четыре вершины и четыре ребра, пересекающиеся в центре. Это не цепь.


5. Граф под номером 5 имеет шесть вершин, соединенных ребрами. Это не цепь.

Следовательно, цепями являются графы под номерами 2 и 3.