На рисунке изображëн граф.
На рисунке изображëн граф. Катя обвела этот граф, не отрывая карандаш от листа бумаги и не проводя ни одно ребро дважды.Начала она в вершине В. В какой вершине Катя закончила обходить граф? Помогите пожалуйста
По дате
По рейтингу
вот настоящий граф. покажи им его
Обойти можно лишь такой граф, в котором не более двух вершин с нечетным числом ребер.
При этом каждая такая вершина должна быть либо началом, либо концом пути обхода.
На рисунке только две такие вершины - B и P.
Если B - начало, то P - конец.
Р