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

Задача

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

Подробный ответ

Для связного графа число циклов можно найти по формуле:

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

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

№	Количество вершин	Количество рёбер	Количество циклов
1)	4	6	$$6 — 4 + 1 = 3$$
2)	6	8	$$8 — 6 + 1 = 3$$
3)	8	12	$$12 — 8 + 1 = 5$$
4)	5	10	$$10 — 5 + 1 = 6$$

Ответ: 1) 4 вершины, 6 рёбер, 3 цикла; 2) 6 вершин, 8 рёбер, 3 цикла; 3) 8 вершин, 12 рёбер, 5 циклов; 4) 5 вершин, 10 рёбер, 6 циклов.

Оцени решение

Общая оценка

4.1 / 5

Другие учебники

Семакин

Другие предметы

Информатика

5-11 класс