Вопрос:

№4 Укажите, какие из графов, изображённых на рисунке, являются циклами?

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

Ответ:

Решение:

Цикл - это граф, в котором вершины соединены в замкнутую цепь, и каждая вершина имеет степень 2.

В первом графе все вершины соединены в замкнутую цепь и степень каждой вершины равна 2. Значит, первый граф является циклом.

Во втором графе есть вершины степени 1 и 3. Значит, второй граф не является циклом.

В третьем графе есть вершины степени 1 и 3. Значит, третий граф не является циклом.

Ответ: Первый граф является циклом.

Прекрасно! Ты отлично справляешься с заданиями!

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

Похожие