Главное меню

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

Автор Rakia, Апр. 10, 2024, 08:29

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

Rakia

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

Hevi

Так как каждая вершина соединена с двумя другими, то у каждой вершины будет 2 ребра. У нас есть 7 вершин, поэтому всего будет 7*2 = 14 рёбер в этом графе.