| Once the minimum spanning tree edges have been sorted, this Cartesian tree can be constructed in linear time. | Как только рёбра наименьшего остовного дерева отсортированы, это декартово дерево может быть построено за линейное время. |
| 20B-5.1.1 When assigning the minimum summer freeboard the requirements of 20B-2.6 shall be met. | 20В-5.1.1 При назначении высоты наименьшего летнего надводного борта должны соблюдаться требования 20В-2.6. |
| A naive algorithm of finding distances between all pairs of points in a space of dimension d and selecting the minimum requires O(n2) time. | Наивный алгоритм нахождения расстояний между всеми парами в пространстве размерности d и выбора среди них наименьшего требует времени O(n2). |
| The technical result of using the protective hand cover is that of ensuring minimum contact between a person's hands and handrails and other fixtures on public transport. | Техническим результатом применения ЗАЩИТНОГО ЧЕХЛА ДЛЯ РУК является обеспечение наименьшего контакта кисти руки человека с поручнями и другими приспособлениями в общественном транспорте. |
| 20B-5.1.3 For vessels also designated for zones 1, 2 and 3, in addition the minimum freeboard shall be assigned in accordance with 4-4.2 and 4-4.4. | 20В-5.1.3 Для судов, которые эксплуатируются в зонах 1, 2 и 3, высота наименьшего надводного борта назначается в соответствии с 4-4.1.2. |
| However, no polynomial-time algorithm is known for finding a minimum maximal matching, that is, a maximal matching that contains the smallest possible number of edges. | Однако неизвестно никакого полиномиального по времени алгоритма для нахождения наименьшего максимального паросочетания, то есть максимального паросочетания, содержащего наименьшее возможное число рёбер. |
| Thus, v(G) <= p(G), that is, the size of a maximum matching is no larger than the size of a minimum edge cover. | В общем случае v (G) <= p (G) {\displaystyle u (G)\leq \rho (G)}, то есть размер наибольшего паросочетания не превосходит размера наименьшего рёберного покрытия. |
| Determining whether there is an edge dominating set of a given size for a given graph is an NP-complete problem (and therefore finding a minimum edge dominating set is an NP-hard problem). | Определение, существует ли доминирующее множество рёбер заданного размера для заданного графа, является NP-полной задачей (а потому нахождение наименьшего доминирующего множества рёбер является NP-трудной задачей). |
| A data structure constructed from the minimum spanning tree allows the minimax distance between any pair of vertices to be queried in constant time per query, using lowest common ancestor queries in a Cartesian tree. | Структура данных построенная из наименьшего остовного дерева, позволяет запросить минимаксное расстояние между любой парой вершин за постоянное время с помощью запросов наименьшего общего предка в декартовом дереве. |
| Removing one edge suffices in a simple cycle, but in general figuring out the minimum number of edges to remove is an NP-hard problem called the minimum feedback arc set or maximum acyclic subgraph problem. | Удаление одной дуги достаточен для разрыва простого цикла, но в общем случае определение наименьшего числа дуг для удаления является NP-трудной задачей, а называется задачей наименьшего разрезающего циклы набора дуг или наибольшего ацикличного подграфа. |
| "Evacuation boat means a manned and specially equipped boat called in for rescuing people in danger or evacuating them within the minimum safe period of time provided by a safe haven or a safe area;" | «"Время удержания" означает время между установлением первоначального состояния наполнения и повышением давления в результате притока тепла до наименьшего установленного давления предохранительных клапанов». |
| However, the subsistence minimum still represents an amount officially recognized as the lowest possible income sufficient to ensure basic necessities of households. | Однако прожиточный минимум по-прежнему представляет собой величину, которая официально признана в качестве наименьшего возможного дохода, достаточного для обеспечения базовых потребностей домашнего хозяйства. |
| In the Arctic, the extent of sea ice reached its third smallest annual minimum on record, behind 2007 and 2008. | В Арктике протяженность ледового покрова достигла третьего наименьшего годового минимума за всю историю - после 2007 и 2008 годов. |
| A minimum edge covering is an edge covering of smallest possible size. | Минимальное рёберное покрытие - это рёберное покрытие наименьшего размера. |
| These include the minimum dominating set, minimum connected dominating set, and minimum total dominating set problems. | В эти задачи входят поиски доминирующего множества, наименьшего связного доминирующего множества и наименьшего тотального доминирующего множества. |
| A generalization of the minimum cut problem without terminals is the minimum k-cut, in which the goal is to partition the graph into at least k connected components by removing as few edges as possible. | Обобщение невзвешенного и неориентированного наименьшего разреза, наименьший к-разрез, целью которого является разбиение графа на по меньшей мере к связных компонент путём удаления как можно меньшего числа рёбер. |