4. Постройте граф по списку рёбер: XY, YZ, ZW, WX, XZ. Является ли этот граф циклом? Почему?

Построим граф по списку рёбер: XY, YZ, ZW, WX, XZ.

    Y
   / \
  X---Z
  |   |
  W---/

Граф не является циклом, так как для цикла необходимо, чтобы каждая вершина имела степень 2. В данном графе вершина X, Z имеет степень 3, а вершины Y, W имеют степень 2.

Ответ: граф не является циклом, так как не все вершины имеют степень 2.