matroid oor Hongaars
matroid
en
(combinatorics) A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces.
Vertalings in die woordeboek Engels - Hongaars
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.
One of the standard examples of a matroid is the graphic matroid in which the independent sets are the sets of edges in forests of a graph; the matroid structure of forests is important in algorithms for computing the minimum spanning tree of the graph.
Az alábbi hat tagállamban #-ban a piaci részesedés [#–# %]-tól [#–# %]-ig terjedWikiMatrix WikiMatrix
Analogously, we may define matroids from pseudoforests.
Nem szédült mielőtt ez történt?WikiMatrix WikiMatrix
As with the arboricity, the pseudoarboricity has a matroid structure allowing it to be computed efficiently (Gabow & Westermann 1992).
Ó, valaki nyírjon ki már!WikiMatrix WikiMatrix
Therefore, MG satisfies the exchange property, completing the proof that MG is a matroid.
Ugyan, Leela, miért nem randizol velem?Literature Literature
The theory of clique-sums may also be generalized from graphs to matroids.
Alföldi anoaWikiMatrix WikiMatrix
The two dual concepts of girth and edge connectivity are unified in matroid theory by matroid girth: the girth of the graphic matroid of a planar graph is the same as the graph's girth, and the girth of the dual matroid (the graphic matroid of the dual graph) is the edge connectivity of the graph.
A megállapodás #. és #. cikkével összhangban az argentin végrehajtó hatóság lehetővé teszi a meglévő halászati engedély átruházását az e mellékletben említett társaságokra, ami alól kivételt képeznek az argentin lobogó alatt közlekedő olyan hajóknak adott engedélyek, amelyek valamilyen okból megszakítás nélkül több mint egy évig nem voltak szolgálatban, mint például a csődbe ment társaságok tulajdonát képező hajókWikiMatrix WikiMatrix
Paul Seymour for generalizing the max-flow min-cut theorem to matroids.
Annyira mégsem veszítetted el az érzéseidet, mint ahogy állítani szeretnédWikiMatrix WikiMatrix
In undirected graphs of maximum degree three, the feedback vertex set problem can be solved in polynomial time, by transforming it into an instance of the matroid parity problem for linear matroids.
Ha van jobb ötleted, nyögd ki!WikiMatrix WikiMatrix
And for a non-planar graph G, the dual matroid of the graphic matroid of G is not itself a graphic matroid.
Közösségellenes magatartáskeresetnél nem szükséges, hogy a felperes bizonyítsa az okozati összefüggést, és arra az elévülési idő nem vonatkozikWikiMatrix WikiMatrix
The same fact can be expressed in the theory of matroids.
Az enyém mellett.Hol másutt?WikiMatrix WikiMatrix
Graph duality is a topological generalization of the geometric concepts of dual polyhedra and dual tessellations, and is in turn generalized algebraically by the concept of a dual matroid.
A darabolást, tárolást és szállítást az e cikkben, a #., #., #. és #. cikkben, valamint a IV. mellékletben megállapított feltételekkel összhangban kell végezniWikiMatrix WikiMatrix
Notably, Seymour's decomposition theorem characterizes the regular matroids (the matroids representable by totally unimodular matrices) as the 3-sums of graphic matroids (the matroids representing spanning trees in a graph), cographic matroids, and a certain 10-element matroid.
Nespo # μg injekció tmWikiMatrix WikiMatrix
2003: J. F. Geelen, A. M. H. Gerards and A. Kapoor for the GF(4) case of Rota's conjecture on matroid minors.
Nagyon szép sportWikiMatrix WikiMatrix
The arboricity of a graph can be expressed as a special case of a more general matroid partitioning problem, in which one wishes to express a set of elements of a matroid as a union of a small number of independent sets.
Annak biztosítására, hogy a gumiabroncs gördülési hangját a mérőjármű kialakítása ne befolyásolja jelentősen, a következő előírások és ajánlások irányadókWikiMatrix WikiMatrix
Excluding the Fano plane as a matroid minor is necessary to characterize several important classes of matroids, such as regular, graphic, and cographic ones.
Lehetnek hihetetlenül édesek, tiszták, és képesek lehetnek nagyon szeretniWikiMatrix WikiMatrix
Due to the matroid structure of pseudoforests, the pseudoarboricity may be computed in polynomial time.
Kosarazni indult.Se igazolvány, se név a labdánWikiMatrix WikiMatrix
Thus, the Laman graphs are exactly the minimally rigid graphs, and they form the bases of the two-dimensional rigidity matroids.
Azok a betegek, akiknél jelent sen javult a glikémiás kontroll, pl. intenzív inzulinkezelés következtében, a hypoglykaemiára figyelmeztet szokásos tüneteik megváltozását tapasztalhatják, és ennek megfelel en kell ket tanáccsal ellátniWikiMatrix WikiMatrix
These are analogous to peripheral cycles, but not the same even in graphic matroids (the matroids whose circuits are the simple cycles of a graph).
Ne nézzen hülyének!WikiMatrix WikiMatrix
Pseudoforests are sparse graphs – they have very few edges relative to their number of vertices – and their matroid structure allows several other families of sparse graphs to be decomposed as unions of forests and pseudoforests.
Őszintén, szóval én... mindent elköptem a kincsrőIWikiMatrix WikiMatrix
There are 68 different undirected graphs with six edges and no isolated nodes, 68 different minimally 2-connected graphs on seven unlabeled nodes, 68 different degree sequences of four-node connected graphs, and 68 matroids on four labeled elements.
Meg kell találnunkWikiMatrix WikiMatrix
These concepts are unified in matroid theory by the girth of a matroid, the size of the smallest dependent set in the matroid.
Évek óta nem láttamWikiMatrix WikiMatrix
Therefore, A is independent, completing our proof that (S, I) is a matroid.
cikk: Az Ügynökség hatáskörétki kell terjeszteni valamennyi, a jelenlegi és jövőbeni, az ÁME-knek alávetett infrastruktúra részeit érintő felújítási, átépítési és építési projektekreLiterature Literature
A matroid is a mathematical structure in which certain sets of elements are defined to be independent, in such a way that the independent sets satisfy properties modeled after the properties of linear independence in a vector space.
Ez az összeg hivatott fedezni a helyi alkalmazottak javadalmazását (beleértve a túlórákat), valamint társadalombiztosításuk munkáltatói költségeitWikiMatrix WikiMatrix
Nikolai E. Mnev for Mnev's universality theorem, that every semialgebraic set is equivalent to the space of realizations of an oriented matroid.
Légy óvatos, Genevieve!WikiMatrix WikiMatrix
Then, use the result of Exercise 16.4-2 to provide an alternate proof that (E, I) of part (a) is matroid. c.
Kellemetlen voltLiterature Literature
43 sinne gevind in 6 ms. Hulle kom uit baie bronne en word nie nagegaan nie.