Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№6. С какой вершины она начала, если закончила в вершине К?
Ответ:
Граф имеет все вершины четной степени. Следовательно, существует эйлеров цикл. Если путь начат в вершине К, то он закончится в вершине К.
Похожие
- 1. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине нечётной степени, то закончится он в другой вершине нечетной степени, так как всего в таком графе может быть две вершины нечетной степени (эйлеров путь). На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. №1. Начала в вершине Д, в какой вершине она закончит?
- №2. Начала в вершине С, в какой вершине она закончит?
- №3. Начала в вершине В, в какой вершине она закончит?
- №4. Начала в вершине D, в какой вершине она закончит?
- II. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине чётной степени, то закончится он этой же вершине (эйлеров цикл). На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. №5. С какой вершины она начала, если закончила в вершине к?
- №7. С какой вершины она начала, если закончила в вершине С?
- №8. С какой вершины она начала, если закончила в вершине В?
- III. Чтобы можно было обвести граф, не отрывая карандаша от бумаги, нужно начинать с любой из двух нечетных вершин, если они есть, или с любой четной вершины, если нет двух нечетных. Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. №9. С какой вершины ему начать обводить граф?
- №10. С какой вершины ему начать обводить граф?
- №11. С какой вершины ему начать обводить граф?
- №12. С какой вершины ему начать обводить граф?
