dense graph oor Hongaars

dense graph

Vertalings in die woordeboek Engels - Hongaars

sűrű gráf

a graph in which the number of edges is close to the maximum for its number of vertices

voorbeelde

For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O(n2.373), where n is the number of vertices.
Sűrű gráfok esetében hatékony lehet ezt az egyszerű, mátrixszorzáson alapuló algoritmust használni, mivel a feladat bonyolultságát O(n2,373)-ra viszi le, ahol n a csúcsok számát jelöli.

The classes of graphs with bounded degeneracy and of nowhere dense graphs are both included in the biclique-free graphs, graph families that exclude some complete bipartite graph as a subgraph (Telle & Villanger 2012).
A korlátos degeneráltságú gráfok és a sehol sem sűrű gráfok mind beletartoznak a biklikkmentes gráfok osztályába, melyek a teljes páros gráfot részgráfként nem tartalmazó gráfcsaládok(Telle & Villanger 2012).

They defined somewhere dense graph classes as those classes of graphs for which there exists a threshold t such that every complete graph appears as a t-subdivision in a subgraph of a graph in the class.
Úgy definiálták a valahol sűrű (somewhere dense) gráfosztályt, mint azokat a gráfosztályokat, melyekben létezik t küszöbérték, melyre minden teljes gráf megjelenik az osztály egy gráfjának t-felosztásaként.

This terminology is justified by the fact that, if F is a nowhere dense class of graphs, then (for every ε > 0) the n-vertex graphs in F have O(n1 + ε) edges; thus, the nowhere dense graphs are sparse graphs.
Ezt a terminológiát igazolja az a tény, hogy ha F gráfok sehol sem sűrű családja, akkor (minden ε > 0 esetben) az F-beli n-csúcsú gráfok O(n1 + ε) éllel rendelkeznek; tehát a sehol sem sűrű gráfok ritka gráfok.

The arboricity of a graph is a measure of how dense the graph is: graphs with many edges have high arboricity, and graphs with high arboricity must have a dense subgraph.
Egy gráf arboricitása a gráf sűrűségére jellemző: a sok éllel rendelkező gráfoknak magas az arboricitása, és a magas arboricitású gráfoknak rendelkezniük kell sűrű részgráffal.

Conversely, if a graph family is defined by forbidden subgraphs or closed under the operation of taking subgraphs, and does not include dense graphs of arbitrarily large size, it must be t-biclique-free for some t, for otherwise it would include large dense complete bipartite graphs.
Megfordítva, ha egy gráfcsaládot tiltott részgráfjai alapján határozunk meg, illetve a részgráfképzés műveletére nézve zárt és nem tartalmaz tetszőlegesen nagyméretű sűrű gráfokat, akkor szükségképpen t-biklikkmentes valamely t értékre, különben nagy, sűrű teljes páros gráfokat kellene tartalmaznia.

In graph theoretic terms, how dense can a unit distance graph be?
Gráfelméleti fogalmakat használva, mennyire lehet sűrű egy egységtávolsággráf?

Otherwise, they say that a graph family is nowhere dense.
Egyébként a gráfcsalád sehol sem sűrű (nowhere dense).

They say that a graph family F is somewhere dense if there exists a finite value of d for which the d-shallow minors of graphs in F consist of every finite graph.
Egy F gráfcsaládot akkor neveznek valahol sűrűnek (somewhere dense), ha létezik olyan véges d érték, amire az F család d-sekély minorai az összes véges gráfot tartalmazzák.

The above sparse and dense graph problems both use blown up structures and algorithmic models of data mining.
A fenti ritka és sűrű gráfos problémák mindegyike használja az ún. felfújt mátrixok elméletét, ill. a modern adatbányászat algoritmikus modelljeit.

Basic concepts for the study of very large dense graphs were worked out, along with their applications to extremal graph theory.
Kidolgozásra kerültek a nagyon nagy sűrű gráfok (hálózatok) matematikai elméletének alapjai, és ezek alkalmazásai az extremális gráfelmélet területén.

It is clear from how dense and close to each other the nodes are in the graph that this is a large and highly-connected network.
Az, hogy milyen sűrűn és mennyire közel állnak egymáshoz a csomópontok a gráfon, világossá teszi, hogy ez egy nagy és kifejezetten sűrűn összekapcsolt hálózat.

In the first part we show that there are dense (directed) graphs having no nontrivial strong certificates for maintaining a depth-first search tree, hence the so-called sparsification technique cannot be applied effectively to this problem.
Egyrészt megmutattuk, hogy vannak olyan sűrű (irányított) gráfok, melyeknek nincs nemtriviális strong certificate-je a mélységi keresőfa nyilvántartására, így az úgynevezett sparsification technika nem alkalmazható erre a problémára.

Following this review and the findings and conclusions for 2012, the Court recommends that the Commission and Member States increase and speed up their efforts to ensure that: — Recommendation 1: the eligibility of land, and in particular permanent pasture is properly recorded in the LPIS, especially in cases where areas are fully or partly covered with rocks, shrubs or dense trees or bushes or where land has been abandoned for several years ( see para graphs 3.13, 3.25 and box 3.3 );
Azemlítettáttekintés, valaminta2012.évrevonat kozó megállapítások és következtetések alapján a Számvevő szék azt javasolja a Bizottságnak és a tagállamoknak, hogy fokozzák és gyorsítsák fel erőfeszítéseiket a következők bizto sítása érdekében: — 1. ajánlás: a földterületek, különösen az állandó legelők támogathatóságát megfelelően tartsák nyilván a MePAR rendszerben, különösen azokban az esetekben, amikor azokat részben vagy egészben sziklák, cserjék, sűrű fák vagy bokrok borítják, illetve ha a területet több évre kivonták a művelés alól ( lásd:3.13. és 3.25. bekezdés, valamint:3.3. háttérmagyarázat );

The high density DRHD pigment inks ensure printed text is clear, sharp and legible while graphs are reproduced in vivid and dense colours
Súrlódásálló Szövegkiemelőálló A nagy sűrűségű DRHD pigmenttinták gondoskodnak a tisztán, élesen és olvashatóan kinyomtatott szövegről, valamint a grafikonok élénk és mély színeiről