Перевод lemma с английского на русский

• лемма
• глосса
• аннотация
• рукопожатиях
• цветковая

Лемма (примеров 44)

The handshaking lemma does not apply to infinite graphs, even when they have only a finite number of odd-degree vertices.
Лемма не применима к бесконечным графам, даже если они имеют конечное число нечётных вершин.

The forking lemma is of use when it would be possible, given two different random signatures of the same message, to solve some underlying hard problem.
Лемма разветвления полезна, когда было бы возможно, учитывая две разные случайные подписи одного и того же сообщения, решить некоторую сложную проблему.

Haddis Lemma, Teka Wochemo, Solomon Teshome, Abdi Geyecha, Behailu Assefa, Alem Amare and Aster Kebede,3 Executive Committee of the Ethiopian Community in Rhein-Main
Хаддис Лемма, Тека Вочемо, Соломон Тешом, Абди Гейша, Бехайлу Ассефа, Алем Амар и Астер КебедеЗ, исполнительный комитет эфиопской общины в районе Рейна-Майна

Now, we show how this lemma can be used to prove our main theorem.
Теперь мы покажем, как эта лемма может быть применена для доказательства основной теоремы.

Shephard's lemma gives a relationship between expenditure (or cost) functions and Hicksian demand.
Лемма Шепарда - в микроэкономике (теория потребления) определяет связь функции расходов и хиксианского спроса.

Рукопожатиях (примеров 6)

On the other hand, if every vertex has at most two neighbors, then by the handshaking lemma the number of edges is at most the number of vertices.
С другой стороны, если любая вершина имеет максимум два соседа, то по лемме о рукопожатиях число рёбер не превосходит числа вершин.

If a 3-regular graph is Hamiltonian, its edges can be colored with three colors: use alternating colors for the edges on the Hamiltonian cycle (which must have even length by the handshaking lemma) and a third color for all remaining edges.
Если З-однородный граф гамильтонов, его рёбра могут быть выкрашены в три цвета - используем поочерёдную раскраску рёбер двумя цветами вдоль гамильтонова цикла (который должен иметь чётную длину по лемме о рукопожатиях), а третьим цветом выкрашиваем все оставшиеся рёбра.

In graphs in which all vertices have odd degree, an argument related to the handshaking lemma shows that the number of Hamiltonian cycles through any fixed edge is always even, so if one Hamiltonian cycle is given, then a second one must also exist.
В графах, в которых все вершины имеют нечётную степень, довод, связанный с леммой о рукопожатиях, показывает, что число гамильтоновых циклов через фиксированное ребро всегда чётно, так что если дан один гамильтонов цикл, то и другой должен существовать.

This statement (as well as the degree sum formula) is known as the handshaking lemma.
Данное утверждение (и сама формула) известны как лемма о рукопожатиях.

The handshaking lemma is also used in proofs of Sperner's lemma and of the piecewise linear case of the mountain climbing problem.
Лемма о рукопожатиях также использована в одном из доказательств леммы Шпернера, а также задачи «о восхождении на гору».