User Name N

Часть 1 задача 117 страница 81, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

Учебник: Просвещение, 2025
Условие: Одинаковы ли графы, изображённые на рисунке 20?

К сожалению, я не вижу рисунок 20, поэтому не могу напрямую сравнить изображённые на нём графы. Однако покажу метод решения, который описан в параграфе.

Метод. Чтобы определить, одинаковы ли два графа, нужно проверить, что:

  1. У них одинаковое количество вершин.
  2. У них одинаковое количество рёбер.
  3. Вершины связаны рёбрами в одном и том же порядке — то есть можно сопоставить вершины одного графа вершинам другого так, чтобы рёбра совпали.

Как в примере из параграфа (рис. 11 и 12), нужно выписать все рёбра каждого графа и сравнить списки. Если списки рёбер совпадают (при подходящем сопоставлении вершин), то графы одинаковы. Если никакое сопоставление вершин не даёт совпадения рёбер, то графы различны.

Без рисунка 20 дать конкретный ответ невозможно. Если вы опишете вершины и рёбра обоих графов, я смогу провести сравнение и дать точный ответ.

Номер 117