35. Согласно графу определите соответствие: 1. Количество циклов; 2. Количество рёбер; 3. Количество нулей в матрице смежности. Варианты: A) 1 — e; 2 — a; 3 — b; B) 1 — e; 2 — a; 3 — d; C) 1 — c; 2 — a; 3 — d; D) 1 — b; 2 — e; 3 — c; E) 1 — c; 2 — a; 3 — b. a. 7; b. 11; c. 5; d. 18; e. 6.

На рисунке 5 вершин и 7 рёбер: V1–V2, V1–V5, V2–V5, V2–V3, V2–V4, V3–V4, V5–V4.

Число независимых циклов связного графа: E − V + 1 = 7 − 5 + 1 = 3. Однако в данном тесте под количеством циклов учитывают замкнутые простые маршруты: здесь треугольники V1–V2–V5–V1, V2–V3–V4–V2 и V2–V4–V5–V2, а также циклы V1–V2–V4–V5–V1 и V2–V3–V4–V5–V2 — всего 5. Варианты соответствия при этом предлагают 5 (c).

Количество рёбер — 7 (a). Матрица смежности неориентированного графа имеет 5 × 5 = 25 ячеек; 14 ячеек соответствуют двум направлениям семи рёбер, 5 диагональных ячеек — нулям. Поэтому нулей всего 25 − 14 = 11 (b).

Получаем: 1 — c; 2 — a; 3 — b.

Ответ: вариант E.