Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
planar graphs
Geflecteerde vorm van planar graph
Vertaling van "planar graphs" in Roemeens
grafuri planare
grafurile planare
For planar graphs, vertex colorings are essentially dual to nowhere-zero flows.
Pentru grafuri planare, colorările nodurilor sunt, în esență, duale cu fluxurile nicăieri-zero(d).
Restriction: By restricting the structure of the input (e.g., to planar graphs), faster algorithms are usually possible.
Restricționarea: Prin limitarea structurii de intrare (de exemplu, la grafuri planare), sunt de obicei posibili algoritmi mai rapizi.
The first results about graph coloring deal almost exclusively with planar graphs in the form of the coloring of maps.
Primele rezultate despre colorarea grafurilor tratează aproape exclusiv cu grafurile planare sub forma problemei colorării hărților.
In particular, the planar graphs have O(n) cliques, of at most constant size, that can be listed in linear time.
În particular, grafurile planare au O(n) clici, de dimensiune cel mult constantă, care pot fi enumerate într-un timp liniar.
In this terminology, planar graphs have graph genus 0, since the plane (and the sphere) are surfaces of genus 0.
În această terminologie, grafurile planare au genul(d) 0, deoarece planul (și sfera) sunt suprafețe de genul 0.
These families include chordal graphs, complete graphs, triangle-free graphs, interval graphs, graphs of bounded boxicity, and planar graphs.
Aceste familii includ grafuri cordale(d), grafurile complete, grafurile fără triunghiuri(d), grafurile de intervale(d), grafurile de boxicitate(d) limitată, și grafurile planare.
Some NP-complete problems (such as the travelling salesman problem in planar graphs) may be solved in time that is exponential in a sublinear function of the input size parameter n, significantly faster than a brute-force search.
Unele probleme NP-complete (cum ar fi problema comis-voiajorului pe grafuri planare) se pot rezolva într-un timp exponențial într-o funcție subliniară față de dimensiunea de parametrului de intrare n, semnificativ mai rapid decât o căutare cu forța brută.
K1 through K4 are all planar graphs.
K1 până la K4 sunt grafuri planare.
Determining whether a graph can be colored with 2 colors is in P, but with 3 colors is NP-complete, even when restricted to planar graphs.
Determinarea dacă un graf poate fi colorat în 2 culori este în P, dar în 3 culori este NP-completă, chiar și atunci când este limitată la grafuri planare.
In particular, for planar graphs, any clique can have at most four vertices, by Kuratowski's theorem.
În particular, pentru grafuri planare, orice clică poate avea cel mult patru noduri, conform teoremei lui Kuratowski(d).
In particular, Kuratowski's theorem and Wagner's theorem characterize planar graphs by forbidden complete and complete bipartite subdivisions and minors, respectively.
În special, teorema lui Kuratowski(d) și teorema lui Wagner(d) caracterizează grafurile planare prin subdiviziunile și minorii interziși compleți și, respectiv, bipartiți compleți(d).
Planar graphs, and other families of sparse graphs, have been discussed above: they have linearly many maximal cliques, of bounded size, that can be listed in linear time.
Grafurile planare, și alte familii de grafuri rare, au fost discutate mai sus: au un număr liniar de clici maximale, de dimensiuni limitate, care pot fi enumerate într-un timp liniar.
Puzzle game involving untangling planar graphs
Joc de puzzle care implică descurcarea unor figuri geometrice
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor planar graphs in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 14. Exact: 14. Verstreken tijd: 19 ms.
