Упр.3.34 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Для каждого из графов, изображённых на рисунках, укажите количество вершин, количество рёбер и количество циклов.

Для каждого графа считаем число вершин и рёбер, а число циклов находим по формуле для связного графа:

$$k = m — n + 1,$$

где $$m$$ — число рёбер, $$n$$ — число вершин.

1. Вершин $$4$$, рёбер $$6$$.

   $$k = 6 — 4 + 1 = 3.$$

2. Вершин $$6$$, рёбер $$8$$.

   $$k = 8 — 6 + 1 = 3.$$

3. Вершин $$8$$, рёбер $$12$$.

   $$k = 12 — 8 + 1 = 5.$$

4. Вершин $$5$$, рёбер $$10$$.

   $$k = 10 — 5 + 1 = 6.$$