Матроид oor Engels
Матроид
Vertalings in die woordeboek Russies - Engels
matroid
en
Abstract structure that captures and generalizes the notion of linear independence in vector spaces
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Идеальное разделение секрета и матроиды Начнем с определения идеальных СРС.
No ginger kids in the cafeteriaLiterature Literature
Согласно стандартным свойствам базисов векторных пространств и матроидах, базис циклов минимального веса не только минимизирует сумму весов циклов базиса, он также минимизирует любую другую монотонную комбинацию весов цикла.
I mean, did you really think that I was a government agent?WikiMatrix WikiMatrix
Имеется много эквивалентных путей определения матроида, и наиболее важные из них — в терминах независимых множеств, баз, замкнутых множеств или плоскостей, операторов замыкания и функций ранга.
I give you five seconds to recover revoke your handWikiMatrix WikiMatrix
Матроид — это структура, которая вбирает и обобщает понятие линейной независимости в векторных пространствах.
Here, put this onWikiMatrix WikiMatrix
Такими комбинаторными темами могут быть перечисления по свойствам или области, вовлекающие матроиды, многогранники, частично упорядоченные множества или конечные геометрии.
I see an old squeaky toyWikiMatrix WikiMatrix
Ушная декомпозиция матроида определяется как последовательность циклов матроида, имеющая два свойства: каждый цикл в последовательности имеет непустое пересечение с предыдущими циклами. каждый цикл в последовательности остаётся циклом, даже если все предыдущие циклы в последовательности стянуть.
Why did you leave him?WikiMatrix WikiMatrix
В общем случае, это равенство имеет место для матроидов со свойством сумм циклов.
But he went down with the shipLiterature Literature
Кроме того, если семейство матроидов, замкнутое по минорам и представимое конечным полем, не включает графовые матроиды всех планарных графов, то существует постоянная, ограничивающая ширину ветвления в семействе, что обобщает соответствующее утверждение для семейств графов, замкнутых по минорам.
Description of goodsFree-at-frontier value in ECU per # kg net weightEmmentaler, Gruyère, Sbrinz, Appenzell, Vacherin fribourgeois and Tête de moine, not grated or powdered of a minimum fat content of # % by weight in the dry matter, matured for at least two months in the case of Vacherin fribourgeois and at least three months in the other cases, falling within combined nomenclature subheadings ex # #, ex # # and exWikiMatrix WikiMatrix
Робертсон и Сеймур высказали предположение, что матроиды, представимые любым конкретным конечным полем, вполне квазиупорядоченны, что является аналогией Теорема Робертсона – Сеймура для графов, но гипотеза доказана только для матроидов с ограниченной шириной ветвления.
Might as well be youWikiMatrix WikiMatrix
Порядок, в котором производится стягивания и удаления в G, не влияют на результирующий граф H. Миноры графов часто изучаются в более общем контексте миноров матроидов.
Get the lights!WikiMatrix WikiMatrix
Ширина ветвления матроида равна ширине ветвления его двойственного матроида, и, в частности, из этого следует, что ширина ветвления любого планарного графа, не являющегося деревом, равна ширине ветвления его двойственного графа.
It' s before six.I' ve gotta goWikiMatrix WikiMatrix
В любом векторном пространстве и, в более общем случае, в любом матроиде базис с минимальным весом можно найти с помощью жадного алгоритма, который рассматривает возможные элементы базиса по одному в отсортированном порядке их весов и включает элемент в базис, если он линейно независим от отобранных до этого элементов.
It' s just a weapon!WikiMatrix WikiMatrix
Некоторые книги по теории графов и матроидам посвящают целые главы этому понятию.
We have any proof it was the mother?WikiMatrix WikiMatrix
Имеются другие сходства между этими двумя конфигурациями, включая факт, что они самодвойственны в смысле двойственности матроидов.
My dad was never aroundWikiMatrix WikiMatrix
Возможно также определить матроид через минимальные зависимые множества, называемые циклами.
European Parliament resolution of # December # on Azerbaijan: freedom of expressionLiterature Literature
Прежде всего, не порождают ли идеальные СРС все матроиды?
Has only kissed themLiterature Literature
Точки и прямые конфигурации Мёбиуса — Кантора можно описать как матроид, элементами которого являются точки конфигурации, а нетривиальные базы — это прямые конфигурации.
Our new homeWikiMatrix WikiMatrix
К этой проблеме мы еще вернемся в разделе 27.4.3 в более общем случае бинарных матроидов.
I' d like to give you the facts and the figuresLiterature Literature
Они аналогичны периферийным циклам, но не то же самое даже в графовых матроидах (матроиды, в которых циклы являются простыми циклами графа).
Is there something I' m missing?WikiMatrix WikiMatrix
Исключение плоскости Фано как минора матроида необходимо для описания некоторых важных классов матроидов, таких как правильный, графовый и кографовый матроиды.
• Multi-User Equipment and Maintenance (September 15, 1995)WikiMatrix WikiMatrix
Серия B посвящена, в основном, графам и матроидам.
COM in olive oil and table olives * (voteWikiMatrix WikiMatrix
В матроидах, неразделяющий цикл — это цикл матроида (то есть, минимальное зависимое множество), такое что удаление цикла оставляет меньший матроид, который связан (то есть, который не может быть разбит на прямую сумму матроидов).
Yeah, and now he' s fulfilled his destinyWikiMatrix WikiMatrix
Теорема разложения Сеймура описывает регулярные матроиды (матроиды, представляющие вполне унимодулярные матрицы) как 3-суммы графических матроидов (матроиды, представляющие остовные деревья), кографические матроиды и некоторые 10-элементные матроиды.
We piled the carcasses and burned themWikiMatrix WikiMatrix
Матроид имеет ширину ветвления единица тогда и только тогда, когда любой элемент является либо петлёй, либо копетлёй, так что единственным минимальным запрещённым минором является однородный матроид U(2,3), графовый матроид треугольного графа.
I' il talk to you in a few hoursWikiMatrix WikiMatrix
С другой стороны, линейные матроиды есть не что иное, как рассмотренные в п. 3 идеальные одномерные линейные СРС.
I was fucked right from the startLiterature Literature
58 sinne gevind in 5 ms. Hulle kom uit baie bronne en word nie nagegaan nie.