GRÁF in English translation

• graph
• gráf
• graphs

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

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.

bármely két nem izomorf gráf kanonikus alakja különbözik.
and every two non-isomorphic graphs have different canonical forms.

csillagok rendelkeznek, de a k= 3 esetben néhány további gráf is egyedileg k-élszínezhető.
for k= 3 other graphs may also be uniquely k-edge-colorable.

fontos jelentéskülönbség van a között a két művelet között, amikor két gráf unióját képezzük, illetve amikor az egyesítésüket állítjuk elő.
important distinction in meaning between the operation of forming the union of two graphs and that of forming the merge.

Egy teljes többrészes gráf olyan gráf, melyben két csúcs akkor
A complete multipartite graph is a graph in which vertices are adjacent if

A gráf elméletben a reguláris gráf olyan gráf, ahol minden csúcsnak azonos számú szomszédja van,
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors;

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.

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.

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.

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.

Azokat a feladatokat, amelyek átírhatók gráf kereséssé(ilyen például a sakk), a számítógép meg tudja oldani.
The problems that can be rewritten into a graph search- such as chess- can be solved by the computer.

Ha egy G gráf nem síkbarajzolható,
If a graph G is not planar,

Egy euklideszi gráf olyan gráf, melynek csúcsai a sík pontjainak felelnek meg,
A Euclidean graph is a graph in which the vertices represent points in the plane, and the edges are

Adott G(V, E) gráf egy MFH-ja könnyen megkereshető a következő algoritmussal.
Given a Graph G(V, E), it is easy to find a single MIS using the following algorithm.

Gráfok esetében a legrövidebb út problémát meg lehet határozni irányítatlanként, irányítottként, vagy ezek keverékeként(vegyes gráf).
The shortest path problem can be defined for graphs whether undirected, directed, or mixed.

Könnyen tesztelhető, hogy egy gráf élszínezhető-e egy vagy két színnel, így az élszínezés első nem triviális esete annak vizsgálata, hogy adott gráf 3-élszínezhető-e.
It is straightforward to test whether a graph may be edge colored with one or two colors, so the first nontrivial case of edge coloring is testing whether a graph has a 3-edge-coloring.

(Moon& Moser 1965) eredménye szerint egy 3n csúcsból álló gráf legfeljebb 3n maximális klikket tartalmazhat.
According to a result of Moon& Moser(1965), a graph with 3n vertices can have at most 3n maximal cliques.

de itt sok gráf és dicsőséges lovag elsüllyedt.
but here a lot of graphs and glorious knights sank.

Az egyes kockázatokról automatikus szöveges értékelést illetve ok-okozati gráf ábrát is ad a rendszer,
The system provides automatic textual evaluation and cause and effect graphic graph diagram of individual risks,

a mesterséges intelligenciában vagy a webes feltérképezéshez, a bejárandó gráf gyakran vagy túl nagy ahhoz, hogy teljes egészében bejárhassa, vagy végtelen(a MEK-nél előfordulhat,
such as searching for solutions in artificial intelligence or web-crawling, the graph to be traversed is often either too large to visit in its entirety