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

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

    №	Количество вершин	Количество рёбер	Количество циклов
    1
    2
    3
    4

Для каждого графа считаем:

• вершины — все отмеченные точки;
• рёбра — все линии между вершинами;
• циклы — замкнутые пути в графе.

Ответ

1 — 4 вершины, 6 рёбер, 7 циклов; 2 — 6 вершин, 8 рёбер, 7 циклов; 3 — 8 вершин, 12 рёбер, 22 цикла; 4 — 5 вершин, 10 рёбер, 11 циклов.