1. Граф имеет две вершины с нечетной степенью (вершины C и H).
2. Так как Катя начала в вершине C (нечетная степень), она закончит в вершине H (другая вершина с нечетной степенью).