It is also true that every graph with n vertices has intersection number at most n2/4. |
Также верно, что любой граф с n вершинами имеет число пересечений, не превосходящее n2/4. |
I've tried every flavor of boy but orange. |
У меня были парни на любой вкус, кроме апельсинового. |
Eventually, every profession will have to feel these pressures or else it will mean humanity has ceased to make progress. |
В конце концов любой профессионал должен испытать на себе это давление, иначе человечество перестанет развиваться. |
It means that every missile needs a guidance system. |
В таком, что любой ракете нужна система наведения. |
Like in every other country where this has been done, jobs is the top issue. |
Как и в любой другой стране, в которой был задан этот вопрос, главной проблемой люди считают рабочие места. |
Slavery, illegal in every country has been pushed to the edges of our global society. |
Рабство, противозаконное в любой стране, было отброшено на задворки нашего мирового сообщества. |
It is straightforward to verify that every k-constructible graph requires at least k colors in any proper graph coloring. |
Достаточно просто показать, что любой к-конструируемый граф требует по меньшей мере к цветов для правильной раскраски графа. |
There are infinitely many in every dimension. |
Абстрактных многогранников существует бесконечно много в любой размерности. |
Instead, the paper defines it as having trees in the sequence coming arbitrarily close to every point. |
Вместо этого в статье определяется этот термин как свойство последовательности деревьев подойти как угодно близко к любой точке пространства. |
Restaurants serving traditional food are found on almost every street in the city center. |
Традиционную культуру принятия пищи можно встретить практически на любой улице города. |
However, every proper subclass of the indifference graphs that is closed under induced subgraphs has bounded clique-width. |
Однако любой собственный подкласс индифферентных графов, не замкнутый относительно порождённых подграфов, имеет ограниченную кликовую ширину. |
Furthermore, every set of positive roots arises in this way. |
Более того, любой вещественный корень может быть получен таким способом. |
However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph. |
Однако любой двудольный граф встречается в виде порождённого подграфа некоторого гипогамильтонова графа. |
One direction of the characterisation states that every planar graph has a 2-basis. |
В одном направлении критерий утверждает, что любой планарный граф имеет 2-базис. |
If a graph family F is closed under the operation of taking induced subgraphs, then every graph in F is also locally F. For instance, every chordal graph is locally chordal; every perfect graph is locally perfect; every comparability graph is locally comparable. |
Если семейство графов F замкнуто относительно операции взятия порождённых подграфов, то любой граф в F локально тоже F. Например, любой хордальный граф локально хордален, любой совершенный граф локально совершенен, любой граф сравнимости является графом сравнимости. |
In every Pythagorean triple, the radius of the incircle and the radii of the three excircles are natural numbers. |
В любой пифагоровой тройке радиус вписанной окружности и радиусы трёх вневписанных окружностей являются натуральными числами. |
And conversely, every nonplanar linkless graph has multiple linkless embeddings. |
И наоборот, любой непланарный незацепленный граф имеет множественные незацепленные вложения. |
A principal ideal domain is an integral domain in which every ideal is principal. |
Область главных идеалов - это область целостности, в которой любой идеал является главным. |
Number 10 became an obligatory stop in every tourist's sightseeing trip to London. |
Даунинг-стрит 10 стала обязательным пунктом для любой экскурсии по Лондону, у дверей дома фотографируются многие туристы. |
Tutte proved this result by showing that every 2-connected planar graph contains a Tutte path. |
Тат доказал этот результат, показав, что любой 2-связный планарный граф содержит путь Тата. |
The result is valid in every abelian category. |
Например, это верно в любой абелевой категории. |
Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian. |
Гипотеза Барнетта утверждает, что любой кубический двудольный граф многогранника гамильтонов. |
It is more difficult to prove, but also true, that every uniquely 4-colorable planar graph is an Apollonian network. |
Труднее показать, но это также верно, что любой планарный граф с единственной раскраской является графом Аполлония. |
Therefore, it is a counterexample to Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle. |
Таким образом, он служит контрпримером к гипотезе Тэйта, предполагавшей, что любой З-регулярный многогранник имеет гамильтонов цикл. |
In the other direction, it is necessary to show that every connected bridgeless graph can be strongly oriented. |
В обратном направлении нужно показать, что любой связный граф без мостов можно сильно ориентировать. |