Вопрос:

На рис. 4 изображены различные графы, какие из них являются циклами?

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

Ответ:

  • Граф является циклом, если он является связным, неориентированным, и каждая вершина имеет степень 2.
  • Графы А, Б, Д и Е удовлетворяют этим условиям.
  • Граф В не является циклом, так как вершины имеют степени 1 и 2.
  • Граф Г не является циклом, так как вершины имеют степени 2 и 3.

Ответ: А, Б, Д, Е

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