Упр.3.34 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Автор
Босова, Аквилянов
Упр.3.34 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Рассмотрим вариант решения задания из учебника Босова, Аквилянов 9 класс, Просвещение: 3.34. Для каждого из графов, изображенных на рисунках, укажите количество вершин, количество ребер и количество циклов.
Подробный ответ
Для каждого графа считаем:
- вершины — все отмеченные точки;
- рёбра — все линии между вершинами;
- циклы — замкнутые пути в графе.
| № | Количество вершин | Количество рёбер | Количество циклов |
|---|---|---|---|
| 1) | 4 | 6 | 7 |
| 2) | 6 | 8 | 7 |
| 3) | 8 | 12 | 22 |
| 4) | 5 | 10 | 11 |
Ответ
1) 4 вершины, 6 рёбер, 7 циклов; 2) 6 вершин, 8 рёбер, 7 циклов; 3) 8 вершин, 12 рёбер, 22 цикла; 4) 5 вершин, 10 рёбер, 11 циклов.
Другие учебники
Другие предметы