Форум ЗнаниО

Непонятно одно. Построй граф, в котором 7� вершин: одна из них изолированная, а каждая из оставшихся вершин соединена с тремя другими. Сколько рёбер в этом графе?

Вот один из возможных способов построить такой граф:

```

A

/ \

B---C

/ \ / \

D---E---F

\

G

```

В этом графе вершина G - изолированная, а каждая из остальных вершин соединена с тремя другими. Таким образом, в графе 9 ребер.