What is the translation of " GRÁF " in English?

• graph
• gráf
• graphs

Examples of using Gráf in Hungarian and their translations into English

Egy G gráf G.
And a graph G.

Gráf algoritmusok és hálózati folyamok.
Algorithms for graphs and networks.

Mindegyik gráf egyszerű gráf.
Every simple graph is colorable.

Gráf három összefüggő komponenssel.
A graph with three connected components.

Egy m éllel rendelkező gráf tesztelése O(m1,41) időben megoldható.
It is possible to test whether a graph with m edges is triangle-free in time O(m1.41).

Gráf József: Mezőgazdaság és vidékfejlesztés Magyarországon, 9. oldal.
Gráf, József: Agriculture and rural development in Hungary, 9. page.

Például a jobboldali ábrán látható gráf három összefüggő komponensből áll.
For example, the graph shown in the illustration on the right has three connected components.

Adott gráf degeneráltsága az a legkisebb k érték, melyre a gráf k-degenerált.
The degeneracy of a graph is the smallest k for which it is k-degenerate.

A két legkisebb aszimmetrikus 3-reguláris gráf egyike az 1939-ben megtalált 12 csúcsú Frucht-gráf.
One of the two smallest asymmetric cubic graphs is the twelve-vertex Frucht graph discovered in 1939.

Húrgráf, olyan gráf, melynek minden minimális elvágó csúcshalmaza klikk.
Chordal graph, a graph in which every minimal separator is a clique.

A k≠ 3 esetben egyedi k-élszínezéssel kizárólag utak, körök és csillagok rendelkeznek, de a k= 3 esetben néhány további gráf is egyedileg k-élszínezhető.
For k≠ 3, the only uniquely k-edge-colorable graphs are paths, cycles, and stars, but for k= 3 other graphs may also be uniquely k-edge-colorable.

Egy G gráf pontosan akkor 2-élösszefüggő, ha van erősen összekötött orientációja.
A graph G is 2-edge-connected if and only if it has an orientation that is strongly connected.

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.
Albertson in 2007, states that, among all graphs with chromatic number n, the complete graph Kn has the minimum number of crossings.

Egy H gráf akkor a blokkgráfja valamilyen G gráfnak, ha H blokkjai teljes részgráfok.
A graph H is the block graph of another graph G exactly when all the blocks of H are complete subgraphs.

Az eredményből következik, hogy bár végtelen sok különböző gráf van, amiben nincsen k diszjunkt kör, ezek mégis véges sok, egyszerűen leírható osztályba sorolhatók.
The result suggests that although there are infinitely many different graphs with no k disjoint circuits, they split into finitely many simply describable classes.

Egy perfekt gráf olyan gráf, melynek minden feszített részgráfjában a kromatikus szám a klikkszámmal megegyezik.
A perfect graph is a graph in which, in every induced subgraph, the chromatic number equals the clique number.

A program San Juanban folytatódott, ahol a San Juan-i egyetemen háromnapos workshopot rendeztek a Kodály-koncepcióról, mely egy szép kóruskoncerttel zárult Gráf Zsuzsanna vezényletével.
The programme continued in San Juan, where a three-day workshop was held at the San Juan University ended by a beautiful choral concert conducted by Zsuzsanna Gráf.

Egy split gráf olyan gráf, melynek csúcsai egy klikkbe és egy független csúcshalmazba oszthatók szét.
A split graph is a graph whose vertices can be partitioned into a clique and an independent set.

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.
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.

Csak két olyan összefüggő gráf létezik, ami 4-ultrahomogén, de nem 5-ultrahomogén: ezek a Schläfli-gráf és komplementere.
There are only two connected graphs that are 4-ultrahomogeneous but not 5-ultrahomogeneous: the Schläfli graph and its complement.

A gráf elméletben a reguláris gráf olyan gráf, ahol minden csúcsnak azonos számú szomszédja van, vagyis minden csúcsnak azonos fokszáma van vagy fokértéke van.
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency.

Chao és Novacky 1982-ben bizonyították, hogy a Turán-gráfok kromatikusan egyediek, azaz nincs más olyan gráf, melyek kromatikus polinomja megegyezik valamely Turán-gráféval.
Chao and Novacky(1982) show that the Turán graphs are chromatically unique: no other graphs have the same chromatic polynomials.

A gráfok kanonikus alakja a teljes gráfinvariánsok egyik példája: bármely két izomorf gráf kanonikus alakja megegyezik és bármely két nem izomorf gráf kanonikus alakja különbözik.
The canonical form of a graph is an example of a complete graph invariant: every two isomorphic graphs have the same canonical form, and every two non-isomorphic graphs have different canonical forms.

Az n csúcsú, nem triviális automorfizmusokkal rendelkező gráfok száma n növekedésével tart nullához, ami informálisan úgy is megfogalmazható, hogy„csaknem minden véges gráf aszimmetrikus”.
The proportion of graphs on n vertices with nontrivial automorphism tends to zero as n grows, which is informally expressed as"almost all finite graphs are asymmetric".

Két RDF gráf, G és G', akkor egyenértékű, ha egy olyan, M bijektív leképezés áll fenn a két gráf csomópontjainak halmazai között.
Two RDF graphs G and G' are equivalent if there is a bijection M between the sets of nodes of the two graphs.

Megmutatta, hogy létezik kilenc olyan minimális gráf, melyek nem élgráfok, és ha egy gráf tartalmazza bármelyiket feszített részgráfként, akkor az a gráf sem lehet élgráf.
He showed that there are nine minimal graphs that are not line graphs, such that any graph that is not a line graph has one of these nine graphs as an induced subgraph.

Először Gráf József pékmester állt az ügy mellé támogatóként, azt azonban rögtön látta, hogy nem csak anyagiak hiányoznak, hanem pálya, felszerelés is kell egy egyesület megalakításához.
At first baker Gráf József stood beside the concern and he immediately realised that not only the financial background was missing but the field, equipment as well are needed to establish a club.

Egy teljes többrészes gráf olyan gráf, melyben két csúcs akkor és csak akkor szomszédos, ha különböző partíciókba tartoznak.
A complete multipartite graph is a graph in which vertices are adjacent if and only if they belong to different partite sets.

Csak akkor lesz reguláris gráf, ha j=( 1,…, 1){\displaystyle{\textbf{j}}=(1,\dots ,1)} A-naksajátvektora.[1] Sajátértéke a gráf állandó foka.
Then the graph is regular if and only if j=( 1,…, 1){\displaystyle{\textbf{j}}=(1,\dots ,1)} is an eigenvector of A.[2] Its eigenvalue will be the constant degree of the graph.