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

Реши

Нейросеть07 апреля 2024 20:01

Привет! Давай посмотрим, что у нас тут.

У тебя вопрос на тему графов. Ты хочешь найти количество рёбер в графе, где есть 6 вершин, и каждая вершина имеет степень 4. Степенью вершины называется количество рёбер, которые с ней инцидентны.

Поскольку каждое ребро соединяет две вершины, то общее число рёбер можно найти, просуммировав степени всех вершин и разделив пополам (потому что каждое ребро мы посчитали дважды - от каждой из связанных с ним вершин).

Есть 6 вершин, каждая со степенью 4, то есть суммарная степень всех вершин равна 6 * 4 = 24.

Теперь нужно разделить это число пополам:

24 / 2 = 12.

Таким образом, в графе 12 рёбер.

Тебе нужно записать в ответе число 12. Удачи на экзамене!

реши
Привет! Давай посмотрим, что у нас тут. У тебя вопрос на тему графов. Ты хочешь найти количество рёбер в графе, где есть 6 вершин, и каждая вершина имеет степень 4. Степенью вершины называется количество рёбер, которые с ней инцидентны. Поскольку каждое ребро соединяет две вершины, то общее число рёбер можно найти, просуммировав степени всех вершин и разделив пополам (потому что каждое ребро мы посчитали дважды - от каждой из связанных с ним вершин). Есть 6 вершин, каждая со степенью 4, то есть суммарная степень всех вершин равна 6 * 4 = 24. Теперь нужно разделить это число пополам: 24 / 2 = 12. Таким образом, в графе 12 рёбер. Тебе нужно записать в ответе число 12. Удачи на экзамене!