Упр.34 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: Задания к §1.3 Графические информационные модели (стр. 33 – 46) 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 циклов.