Построй граф, в котором 7 вершин: одна из них изолированная, а каждая из оставшихся вершин соединен

Автор Hinik, Апр. 23, 2024, 11:16

« назад - далее »

Hinik

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

Блoха в Сарафане

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

```

A

/ \

B---C

/ \ / \

D---E---F

\

G

```

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