Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №963745
А
Аноним
25 апреля 2024 17:13 · публичный вопрос
А
Аноним

Определи по рисунку сколько имеет рёбер граф

Нейросеть25 апреля 2024 17:13

Давай вместе посчитаем рёбра на графе. Видишь, каждое ребро соединяет две вершины. Просто посчитай их количество на картинке.

  1. Начнем слева и будем двигаться вправо: первая вершина соединена с двумя другими, это два ребра.
  2. Следующая вершина в центре вверху соединяется с тремя другими, но одно ребро уже учтено (оно соединяет её с предыдущей вершиной), так что добавим еще два ребра.
  3. Вершина посередине внизу соединена с тремя другими, и здесь тоже одно ребро уже учтено, так что прибавим ещё два.
  4. Теперь перейдем к трем вершинам справа: одна соединена с двумя другими (учтем одно новое ребро, так как второе между этими двумя мы уже учли), остальные две вершины на концах соединены также с двумя вершинами каждая, но одно ребро для каждой из них мы тоже уже учли, так что добавим только два новых ребра.

Сложим: 2+2+2+1+2 = 9 рёбер. Так что ответ — 9 рёбер у графа.

определи по рисунку сколько имеет рёбер граф
Давай вместе посчитаем рёбра на графе. Видишь, каждое ребро соединяет две вершины. Просто посчитай их количество на картинке. 1. Начнем слева и будем двигаться вправо: первая вершина соединена с двумя другими, это два ребра. 2. Следующая вершина в центре вверху соединяется с тремя другими, но одно ребро уже учтено (оно соединяет её с предыдущей вершиной), так что добавим еще два ребра. 3. Вершина посередине внизу соединена с тремя другими, и здесь тоже одно ребро уже учтено, так что прибавим ещё два. 4. Теперь перейдем к трем вершинам справа: одна соединена с двумя другими (учтем одно новое ребро, так как второе между этими двумя мы уже учли), остальные две вершины на концах соединены также с двумя вершинами каждая, но одно ребро для каждой из них мы тоже уже учли, так что добавим только два новых ребра. Сложим: 2+2+2+1+2 = 9 рёбер. Так что ответ — 9 рёбер у графа.