Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№2. ...Начала в вершине С, в какой вершине она закончит?
Ответ:
Краткое пояснение: Граф можно нарисовать, не отрывая карандаш от бумаги, если в нём не более двух вершин с нечётным числом рёбер. В данном графе четыре вершины с нечётным числом рёбер, следовательно, Катя закончит обвод графа в одной из этих вершин.
Решение:
- Определим вершины с нечётным числом рёбер. Это вершины N, B, F и K.
- Так как Катя начала в вершине C, которая имеет чётное число рёбер, она должна закончить в одной из вершин с нечётным числом рёбер.
- Поскольку в графе четыре вершины с нечётным числом рёбер, то Катя закончит обвод графа в одной из вершин N, B, F или K.
Ответ: N, B, F или K
