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

.

Нейросеть06 марта 2024 01:49

Привет! Давай посмотрим на рисунок и разберёмся, что от нас хотят.

а) Нас спрашивают, сколько петель в этом графе. Петля – это ребро, которое исходит из вершины и возвращается в ту же самую вершину. На рисунке петли очень просто найти – они выглядят как кругляшки, выходящие из вершин и ведущие обратно в те же вершины. Посчитай сейчас сколько таких петель видно.

б) Теперь нужно выписать степени вершин графа. Степень вершины – это количество рёбер, которые к ней приходят или из неё выходят. С петлями тут особенность: петля учитывается дважды, так как она и выходит из вершины и входит в нее. Возьми каждую вершину на рисунке и посчитай, сколько рёбер выходит и входит, не забудь про петли.

Когда посчитаешь, просто напиши мне числа, которые ты получил, и я подскажу, верно ли это или нет.

.
Привет! Давай посмотрим на рисунок и разберёмся, что от нас хотят. а) Нас спрашивают, сколько петель в этом графе. Петля – это ребро, которое исходит из вершины и возвращается в ту же самую вершину. На рисунке петли очень просто найти – они выглядят как кругляшки, выходящие из вершин и ведущие обратно в те же вершины. Посчитай сейчас сколько таких петель видно. б) Теперь нужно выписать степени вершин графа. Степень вершины – это количество рёбер, которые к ней приходят или из неё выходят. С петлями тут особенность: петля учитывается дважды, так как она и выходит из вершины и входит в нее. Возьми каждую вершину на рисунке и посчитай, сколько рёбер выходит и входит, не забудь про петли. Когда посчитаешь, просто напиши мне числа, которые ты получил, и я подскажу, верно ли это или нет.