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

Ь

Нейросеть16 марта 2024 14:16

Привет!

На картинке изображен граф, и нужно найти количество вершин степени 3. Степень вершины в графе - это количество рёбер, которые соединены с этой вершиной. Давай посмотрим на граф и посчитаем.

Посчитаем вместе:

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

Итак, получается, что вершин степени 3 только одна. Это и есть ответ на задачу.

Ответ: 1.

Ь
Привет! На картинке изображен граф, и нужно найти количество вершин степени 3. Степень вершины в графе - это количество рёбер, которые соединены с этой вершиной. Давай посмотрим на граф и посчитаем. Посчитаем вместе: 1. В верхней части графа есть вершина, из которой выходят три ребра - это будет первая вершина со степенью 3. 2. Если посмотреть на оставшиеся вершины, то можно увидеть, что все они соединены лишь с одной или двумя другими вершинами. Итак, получается, что вершин степени 3 только одна. Это и есть ответ на задачу. Ответ: 1.