Академический Документы
Профессиональный Документы
Культура Документы
Ru
Общероссийский математический портал
Параметры загрузки:
IP: 190.52.207.9
24 декабря 2018 г., 05:08:33
142
1. Ну, погоди!
Предложена М. Антоновым
Для начала объясним значение всех слов, входящих в название этой задачи.
Граф — э т о вершины и соединяющие их ребра. Каждое ребро соединяет ровно
две вершины, причем мы будем считать, ч т о эти вершины разные. Будем также
считать, ч т о каждую пару вершин соединяет не более одного ребра.
Путем называется последовательность различных вершин графа, в которой со
седние вершины связаны ребром. Длина пути равна числу входящих в него ребер.
144
если можно так занумеровать их вершины, чтобы совпадали множества пар чисел,
которыми помечены ребра этих графов.
Настало время понять, когда во вращаемом графе есть дыры или антидыры.
При нечетном числе вершин дыры или антидыры, как правило, есть. Простой при
мер графов без дыр и антидыр — э т о пустой граф и полный граф.
графе нет дыр, т о среди длин его ребер обязательно встретятся числа d,d + 1,24,
где d = (п - 1)/2 - d .
max
- Ломаная А , чтобы остаться равной ломаной А\, должна войти внутрь мно
2
4 . Сверхсовершенные числа.
Предложена А. Г. Кулаковым