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

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

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

In combinatorics, the notion of permutation group and the concept of group action are often used to simplify the counting of a set of objects; see in particular Burnside's lemma.
В комбинаторике понятия группы подстановок и действия группы используются для упрощения подсчёта числа элементов в множестве; в частности, часто используется лемма Бёрнсайда.

The forking lemma has been used to prove the security of a variety of digital signature schemes and other random-oracle based cryptographic constructions.
На практике, лемма разветвления широко используется для доказательства безопасности различных схем цифровой подписи и других криптографических конструкций на основе случайного оракула.

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

In mathematics, Grönwall's inequality (also called Grönwall's lemma or the Grönwall-Bellman inequality) allows one to bound a function that is known to satisfy a certain differential or integral inequality by the solution of the corresponding differential or integral equation.
В математике лемма Гронуолла, также называемая леммой Гронуолла-Беллмана, позволяет ограничить функцию, удовлетворяющую определенному дифференциальному или интегральному неравенству решением соответствующего дифференциального или интегрального уравнения.

To prove Berge's lemma, we first need another lemma.
Для доказательства леммы Берж нам сначала нужна другая лемма.

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

It follows from the handshaking lemma, proven by Leonhard Euler in 1736 as part of the first paper on graph theory, that every cubic graph has an even number of vertices.
Из леммы о рукопожатиях, доказанной Эйлером в 1736 году, как части его первой работы по теории графов, следует, что любой кубический граф имеет чётное число вершин.

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.
Лемма о рукопожатиях также использована в одном из доказательств леммы Шпернера, а также задачи «о восхождении на гору».