Вопрос:
На рис. 4 изображены различные графы, какие из них являются циклами?
Смотреть решения всех заданий с листаОтвет:
- Граф является циклом, если он является связным, неориентированным, и каждая вершина имеет степень 2.
- Графы А, Б, Д и Е удовлетворяют этим условиям.
- Граф В не является циклом, так как вершины имеют степени 1 и 2.
- Граф Г не является циклом, так как вершины имеют степени 2 и 3.
Ответ: А, Б, Д, Е
ГДЗ по фото 📸