Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Привет! Давай разберемся с этой задачей про граф. Не бойся, это проще, чем кажется!

Представь себе граф. Это такая штука, где есть точки (их называют вершины) и линии, которые их соединяют (это ребра).

В нашей задаче сказано, что в графе 9 вершин. Это значит, у нас есть 9 точек.

А еще сказано, что каждая из этих вершин имеет индекс 6. Что это значит? Это значит, что от каждой вершины выходит ровно 6 ребер. Как будто у каждой точки есть 6 «проводов», которые ведут к другим точкам.

Чтобы посчитать общее количество ребер, мы можем сделать так:

  1. Возьмем количество вершин: 9.
  2. Умножим на количество ребер, которые выходят из каждой вершины: 6.
  3. Получится: 9 * 6 = 54.

Но тут есть небольшой подвох! Когда мы так считаем, мы каждое ребро посчитали дважды. Почему? Да потому что каждое ребро соединяет две вершины. Мы посчитали его, когда смотрели на первую вершину, и еще раз, когда смотрели на вторую вершину.

Поэтому, чтобы получить правильное количество ребер, нам нужно разделить полученное число на 2:

54 / 2 = 27.

Вот и всё! Теперь мы знаем, сколько ребер в этом графе.

Ответ: 27

ГДЗ по фото 📸
Подать жалобу Правообладателю