Контрольные задания > II. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине чётной степени, то закончится он этой же вершине (эйлеров цикл)
На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды.
№5. ... С какой вершины она начала, если закончила в вершине К?
№6. ... С какой вершины она начала, если закончила в вершине К?
№7. ... С какой вершины она начала, если закончила в вершине С?
№8. ... С какой вершины она начала, если закончила в вершине Е?
Вопрос:
II. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине чётной степени, то закончится он этой же вершине (эйлеров цикл)
На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды.
№5. ... С какой вершины она начала, если закончила в вершине К?
№6. ... С какой вершины она начала, если закончила в вершине К?
№7. ... С какой вершины она начала, если закончила в вершине С?
№8. ... С какой вершины она начала, если закончила в вершине Е?