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

Выбери дерево, в котором 12 вершин, причём степень  3 имеют ровно  4 вершины.

Нейросеть29 апреля 2024 05:59

Давай вместе посмотрим на картинку с деревьями и выберем подходящее. Нужно найти дерево с 12 вершинами, где 4 вершины имеют степень 3, а оставшиеся вершины должны иметь степень 1, так как это дерево и из каждой вершины выходит не более одной ветви, кроме тех, у которых степень 3.

Посчитаем вершины и проверим степени в каждом из четырех изображенных деревьев:

  1. В первом дереве 12 вершин и 4 вершины видно, что имеют степень 3.
  2. Второе дерево тоже имеет 12 вершин, но только 3 вершины со степенью 3, что не соответствует условию задачи.
  3. В третьем дереве – опять же 12 вершин, но тут уже 5 вершин со степенью 3, это тоже не подходит.
  4. Четвертое дерево имеет более 12 вершин, так что оно сразу не подходит по условию.

Значит, подходит только первое изображение (дерево под номером 1), так как количество вершин соответствует условию задачи и степени вершин тоже совпадают.

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