Ответ:

В графе нет петель и кратных рёбер, поэтому он простой. Рёбра: ab, ac, bc, bd, cd, de, ef, eg, fg — всего 9.

Есть три простых цикла: abc, bcd и efg. В матрице смежности графа из 7 вершин 9 рёбер дают 18 единиц; нулей будет больше. Цикла через все вершины нет: связь между частями графа проходит через ребро de, а такое ребро не может входить в цикл, проходящий через все вершины.

Верны утверждения 1, 2 и 3. Среди предложенных вариантов такого набора нет; вариант В содержит верные 1 и 2, но утверждение 4 неверно.