Задание 5. Вычисли количество вершин в графах и построй данные графы. В графе 7 рёбер, циклы отсутствуют. В графе 12 рёбер, циклы отсутствуют.

Задание 5. Вычислим количество вершин в графах и построим данные графы.

Для графа с 7 рёбрами:

Используем формулу m = n - 1, где m - количество рёбер, n - количество вершин.

7 = n - 1

n = 7 + 1

n = 8

В графе 8 вершин.

Для графа с 12 рёбрами:

12 = n - 1

n = 12 + 1

n = 13

В графе 13 вершин.

Граф с 7 рёбрами, 8 вершинами:

     o--o--o--o--o--o--o--o

Граф с 12 рёбрами, 13 вершинами:

     o--o--o--o--o--o--o--o--o--o--o--o--o

Ответ: 8 вершин, 13 вершин, графы построены