What is the translation of " COMPLETE GRAPH " in Hungarian?

• teljes gráf
• teljes gráfot

Examples of using Complete graph in English and their translations into Hungarian

For the complete graph Kn.
Mivel A teljes gráf.

Such a graph is termed a complete graph.
Az ilyen gráfot teljes gráfnak nevezzük.

We denote the complete graph with order n by K n.
Az n pontú teljes gráfot K n -nel jelöljük.

Richard Guy showed(1972) that for complete graphs Kn.
Richard K. Guy(1972) sejtése szerint a Kn teljes gráf metszési száma.

The complete graph K m{\displaystyle K_{m}} is strongly regular for any m{\displaystyle m}.
A teljes gráf K m{\displaystyle K_{m}} erősen reguláris minden m{\displaystyle m} -re.

So this gives us a complete graph.
Ezzel egy teljes gráfot kapunk.

Except for complete graphs, κ(G) equals the minimum of κ(u, v) over all nonadjacent pairs of vertices u, v.
A teljes gráfok kivételével κ(G) megegyezik a κ(u, v) értékek minimumával az összes u, v nem szomszédos csúcspárt tekintve.

For k= 2, the unique forbidden minor is the 4-vertex complete graph K4.
A k= 2 esetben az egyedüli tiltott minor a 4 csúcsú teljes gráf, K4.

The problem is equivalent to determining whether the complete graph K9 is biplanar(it is not, and the conjecture is true).
A probléma ekvivalens azzal a felvetéssel, hogy a K9 teljes gráf biplanáris-e(nem az, és a sejtés igaz).

This is equivalent to the condition that the induced subgraph of G induced by C is a complete graph.
Ezzel ekvivalens megfogalmazás, hogy a G gráf C által feszített részgráfja teljes gráf.

Complete graphs are not included in this version of the definition since they cannot be disconnected by deleting vertices.
A teljes gráfok nem szerepelnek ebben a definícióban, hiszen azok összefüggősége nem szüntethető meg csúcsok eltávolításával.

For a connected, simple graph G, unless G is a complete graph or an odd cycle.
Legyen G{\displaystyle G} véges, összefüggő gráf, ami nem teljes gráf vagy páratlan csúcsú körgráf.

The complete graph K6, the Petersen graph, and the other five graphs in the Petersen family do not have linkless embeddings.
A K6 teljes gráfnak, a Petersen-gráfnak és a Petersen-gráfcsalád többi öt tagjának nincs láncmentes beágyazása.

In older mathematical terminology, the phrase"universal graph" was sometimes used to denote a complete graph.
A korábbi matematikai terminológiában az„univerzális gráf” kifejezésen néha a teljes gráfot értették.

It is known that it is possible to draw the complete graph with\(\displaystyle 7\) vertices on the surface of a torus(see the Császár polyhedron, for example).
Ismert, hogy a tórusz felületére rá lehet rajzolni a \(\displaystyle 7\) pontú teljes gráfot(lásd pl. a Császár-poliédert).

This graph family may be characterized by a single forbidden minor, the four-vertex diamond graph formed by removing an edge from the complete graph K4.
A család egyetlen tiltott minorával meghatározható, ez a K4 teljes gráfból egyetlen él eltávolításával kapott gyémántgráf.

According to Brooks' theorem every connected cubic graph other than the complete graph K4 can be colored with at most three colors.
A Brooks-tétel szerint a K4 teljes gráfon kívül az összes, összefüggő 3-reguláris gráf kiszínezhető legfeljebb három színnel.

However, the planar complete graph K4, and infinitely many other planar graphs containing K4, contain four triangles and are not 3-colorable.
A K4 teljes gráf azonban síkba rajzolható, és ez a gráf, valamint végtelen sok a K4-et tartalmazó síkgráf már négy háromszöget tartalmaz és nem 3-színezhető.

Albertson in 2007, states that, among all graphs with chromatic number n, the complete graph Kn has the minimum number of crossings.
Albertson által 2007-ben megfogalmazott Albertson-sejtés szerint az összes n kromatikus számú gráf közül a Kn teljes gráf rendelkezik a minimális metszési számmal.

Nešetřil& Thomas(1985) observed that Sachs' question about the chromatic number would be resolved by a proof of Hadwiger's conjecture that any k-chromatic graph has as a minor a k-vertex complete graph.
(Nešetřil& Thomas 1985) megfigyelése szerint Sachs kromatikus számra vonatkozó kérdésére választ adna a Hadwiger-sejtés bizonyítása(miszerint bármely k-kromatikus gráf tartalmazza a k csúcsú teljes gráfot minorként).

As shown in the first figure, the book thickness of the complete graph K5 is three: as a non-planar graph its book thickness is greater than two, but a book embedding with three pages exists.
Ahogy az első ábra mutatja, a K5 teljes gráf könyvvastagsága három: mivel nem síkbarajzolható gráf, a könyvvastagság a kettőt meghaladja, de létezik háromlapos beágyazás.

The Albertson conjecture, formulated by Michael O. Albertson in 2007, states that, among all graphs with chromatic number n, the complete graph Kn has the minimum number of crossings.
A Michael O. Albertson által 2007-ben megfogalmazott Albertson-sejtés szerint az összes n kromatikus számú gráf közül a Kn teljes gráf rendelkezik a minimális metszési számmal.

Other open problems concerning the chromatic number of graphs include the Hadwiger conjecture stating that every graph with chromatic number k has a complete graph on k vertices as a minor, the Erdős- Faber- Lovász conjecture bounding the chromatic number of unions of complete graphs that have at exactly one vertex in common to each pair, and the Albertson conjecture that among k-chromatic graphs the complete graphs are the ones with smallest crossing number.
További, kromatikus számmal kapcsolatos megoldatlan kérdések közé tartozik a Hadwiger-sejtés, ami szerint a k kromatikus számú gráfok mindig tartalmazzák a k csúcsú teljes gráfot gráfminorként, az Erdős- Faber- Lovász-sejtés ami a teljes gráfok páronként pontosan egy közös csúcsot tartalmazó uniójának kromatikus számára állít fel korlátot, valamint az Albertson-sejtés, ami szerint a k-kromatikus gráfok között a teljes gráfoknak a legalacsonyabb a metszési száma.

The graphs with Hadwiger number at most five include the apex graphs and the linklessly embeddable graphs, both of which have the complete graph K6 among their forbidden minors.
A legfeljebb öt Hadwiger-számú gráfok közé tartoznak a csúcsgráfok és a láncmentesen beágyazható gráfok, melyek közül mindkettőnek a tiltott minorai között szerepel a K6 teljes gráf.

Kuratowski's theorem that a graph is planar if and only if it does not contain a subgraph that is a subdivision of K5(the complete graph on five vertices) or K3,3(the utility graph, a complete bipartite graph on six vertices, three of which connect to each of the other three).
Kuratowski-tétel, miszerint egy véges gráf akkor és csak akkor rajzolható síkba, ha nem tartalmaz olyan részgráfot, amely topologikusan izomorf K5 -tel(az ötcsúcsú teljes gráffal(complete graph)) vagy K3,3-mal(az ún. három ház- három kút gráffal(complete bipartite graph)).

The Brooks's Law analysis(and the resulting fear of large numbers in development groups) rests on a hidden assumption: that the communications structure of the project is necessarily a complete graph, that everybody talks to everybody else.
Brooks törvényének elemzése(és az ebből következő félelem a nagy létszámú fejlesztőcsoportoktól) azon a burkolt feltételezésen nyugszik, hogy a projekt kommunikációs struktúrája szükségszerűen teljes gráf, és mindenki mindenki mással beszél.

As Seymour& Weaver(1984) show, these are the only possible building blocks of strangulated graphs: the strangulated graphs are exactly the graphs that can be formed as clique-sums of complete graphs and maximal planar graphs.
Ahogy(Seymour& Weaver 1984) kimutatja, ezek a lekötött gráfok egyedül lehetséges építőelemei: a lekötött gráfok pontosan azok a gráfok, melyek teljes gráfokból, illetve maximális síkbarajzolható gráfokból a klikkösszeg művelet segítségével előállíthatók.

Graph measurement complete.
Gráf mérések befejeződtek.

For instance a complete bipartite graph K1,n has the same line graph as the dipole graph and Shannon multigraph with the same number of edges.
Például a K1,n teljes páros gráfnak ugyanaz az élgráfja, mint az ugyanannyi éllel rendelkező dipólusgráfnak és a Shannon-multigráfnak.

Not every 2-vertex-connected graph is Hamiltonian; counterexamples include the Petersen graph and the complete bipartite graph K2,3.
Nem minden 2-összefüggő gráfnak van Hamilton-köre; az ellenpéldák közé tartozik a Petersen-gráf és a K2,3 teljes páros gráf is.