For instance, a maximal planar graph has such an embedding if and only if it contains a Hamiltonian cycle. |
Например, максимальный планарный граф имеет такое вложение тогда и только тогда, когда он содержит гамильтонов цикл. |
A maximal planar graph is a planar graph in which all faces, even the outer face, are triangles. |
Максимальный планарный граф - это планарный граф, в котором все грани, включая внешнюю, являются треугольниками. |
Maximal size of the object that can be stored in cache. |
Максимальный размер объекта, который может храниться в кэше. |
The largest maximal clique is a maximum clique, and, as chordal graphs are perfect, the size of this clique equals the chromatic number of the chordal graph. |
Наибольшая клика, имеющая максимальный размер, - это максимальная клика и, поскольку хордальные графы совершенны, размер этой клики равен хроматическому числу хордального графа. |
Many authors in combinatorics define graded posets in such a way that all minimal elements of P must have rank 0, and moreover that there is a maximal rank r which is the rank of any maximal element. |
Многие авторы в области комбинаторики определяют градуированное ЧУМ таким образом, что все минимальные элементы Р должны иметь ранг 0, и более того, что существует максимальный ранг r, являющийся рангом любого максимального элемента. |