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

Реши

Нейросеть07 апреля 2024 19:54

Привет! Давай посмотрим на этот граф и решим задачу вместе.

Степень вершины в графе — это количество рёбер, которые с ней инцидентны, то есть выходят из неё или приходят в неё.

Посмотрим на вершину E на рисунке. Нам нужно подсчитать все рёбра, которые идут от этой вершины. Я вижу, что от E отходит только одно ребро, которое соединяет вершину E с вершиной B.

Значит, степень вершины E равна 1, поскольку от неё отходит только одно ребро.

Ответ: 1.

реши
Привет! Давай посмотрим на этот граф и решим задачу вместе. Степень вершины в графе — это количество рёбер, которые с ней инцидентны, то есть выходят из неё или приходят в неё. Посмотрим на вершину E на рисунке. Нам нужно подсчитать все рёбра, которые идут от этой вершины. Я вижу, что от E отходит только одно ребро, которое соединяет вершину E с вершиной B. Значит, степень вершины E равна 1, поскольку от неё отходит только одно ребро. Ответ: 1.