In fact, as Yaming Yu showed, there are at least 68,897,913,652 forbidden minors for the YΔY-reducible graphs beyond the seven of the Petersen family. |
Фактически, как показал Яминг Ю (Yaming Yu), существует по меньшей мере 68897913652 запрещённых минора для YΔY-приводимых графов, кроме семи графов семейства Петерсена. |
Since Negami made his conjecture, it has been proven that 31 of these 32 forbidden minors either do not have planar covers, or can be reduced by Y-Δ transforms to a simpler graph on this list. |
Когда Негами высказал свою гипотезу, было доказано, что 31 из этих 32 запрещённых миноров либо не имеют планарных накрытий, либо могут быть сведены с помощью преобразования звезда-треугольник к более простым графам из этого списка. |
A state spy, Giovanni Manucci, was employed to draw out Casanova's knowledge of cabalism and Freemasonry and to examine his library for forbidden books. |
Государственный шпион Джованни Мануччи был привлечён к тому, чтобы разузнать об отношении Казановы к каббализму, его причастности к масонству и наличии запрещённых книг в его библиотеке. |
For any fixed constant k, the partial k-trees are closed under the operation of graph minors, and therefore, by the Robertson-Seymour theorem, this family can be characterized in terms of a finite set of forbidden minors. |
Для любой фиксированной константы к частичные к деревья замкнуты относительно операции взятия миноров графов, а потому по теореме Робертсона - Сеймура, такое семейство графов может быть описано конечным набором запрещённых миноров. |
so she dipped into her supply of forbidden perfumes... determined that in this would be the one to come out smelling like a rose. |
Она достала все свои запасы запрещённых духов решив, что из этой битвы... она выйдет победительницей, благоухая, как роза. |
loomed before Gabrielle... and she had decided she would not take it lying down. so she dipped into her supply of forbidden perfumes... determined that in this would be the one to come out smelling like a rose. |
Она достала все свои запасы запрещённых духов... решив, что из этой битвы... она выйдет победительницей, благоухая, как роза. |
The existence of a planar cover is a minor-closed graph property, and so can be characterized by finitely many forbidden minors, but the exact set of forbidden minors is not known. |
Существование планарного накрытия является свойством, замкнутым относительно миноров, а потому могут быть описаны конечным числом запрещённых миноров, но точный набор запрещённых миноров не известен. |
Calling a forbidden API disqualifies the app from appearing on Windows Store. |
Вызов запрещённых функций в приложении не даёт возможности распространять приложение через Windows Store. |
No knowledge in kamar-taj is forbidden. |
В Камар-Тадже нет запрещённых знаний. |
Algorithmically, the problem of recognizing linkless and flat embeddable graphs was settled once the forbidden minor characterization was proven: an algorithm of Robertson & Seymour (1995) can be used to test in polynomial time whether a given graph contains any of the seven forbidden minors. |
Алгоритмически задача распознавания вложимых без зацеплений и плоско вложимых графов была решена, когда была доказана характеризация запрещёнными минорами - алгоритм Робертсона и Сеймура может быть использован для проверки за полиномиальное время, содержит ли заданный граф любой из семи запрещённых миноров. |