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

• összefüggő gráf
• összefüggő gráfnak

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

Product connected graph.
A termékhez kapcsolódó grafikon.

Prim's algorithm will only work with a connected graph.
A Prim algoritmus csak összefüggő gráfok esetén működik.

Strongly connected graphs and components.
Összefüggő gráf és komponensei.

Let G be a simple connected graph.
Legyen G egyszerű, összefüggő gráf.

Every connected graph has a spanning tree.
Minden összefüggő gráfnak van feszítőfája.

A tree is a cyclic simple, connected graph.
A fa egy összefüggő, körmentes egyszerű gráf.

Every connected graph must have a spanning tree.
Minden összefüggő gráfnak van feszítőfája.

Prim's algorithm works only with weighted connected graphs.
A Prim algoritmus csak összefüggő gráfok esetén működik.

Every finite connected graph G has a spanning tree.
Minden összefüggő gráfnak van feszítőfája.

A strong orientation is an orientation that results in a strongly connected graph.
Egy erős orientáció olyan orientáció, ami erősen összefüggő gráfot eredményez.

Every finite connected graph possesses a spanning tree.
Minden összefüggő gráfnak van feszítőfája.

If there is a path between every pair of vertices, it is called a connected graph.
Ha egy gráfban bármely két csúcs között van út, akkor a gráfot összefüggőnek hívjuk.

A connected graph without any cycle is called a tree.
Az olyan összefüggő gráfot, amely nem tartalmaz kört fának nevezzük.

A common model is as follows: given a connected graph G=(V, E) with non-negative edge weights.
Az általános modell a következő: adott G=(V, E) összekapcsolt gráf nem negatív élsúlyokkal.

Connected graph has an Eulerian path if and only if it has either 0 or 2 vertices of odd degree.
Egy összefüggő gráf akkor és csak akkor tartalmaz Euler-utat, ha a páratlan fokszámú csúcsok száma 0 vagy 2.

That is, a 1-tree is a connected graph containing exactly one cycle.
Tehát egy 1-fa olyan összefüggő gráf, ami pontosan egy kört tartalmaz.

A G connected graph is said to be super-edge-connected or super-λ if all minimum edge-cuts consist of the edges incident on some(minimum-degree) vertex.[4].
Egy G összefüggő gráf akkor szuper-élösszefüggő(super-edge-connected) vagy super-λ, ha minden minimális élvágása egyetlen(minimális fokszámú) csúccsal érintkező élből áll.[4].

They show that, when G is a finite connected graph, only four behaviors are possible for this sequence.
Megmutatják, hogy ha G véges összefüggő gráf, négy lehetséges kimenetele van ennek a sorozatnak.

Hassler Whitney(1932) proved that with one exceptional case the structure of a connected graph G can be recovered completely from its line graph..
Hassler Whitney(1932) igazolta, hogy egy kivételes esettől eltekintve az összefüggő gráfok szerkezete visszanyerhető élgráfjuk ismeretében.

Definition: A connected graph is called a tree if it has no cycles.
Definíció: Egy gráfot erdőnek nevezünk, ha nem tartalmaz kört.

The converse is actually true, as settled by Hassler Whitney in Whitney's planarity criterion: A connected graph G is planar if and only if it has an algebraic dual.
Az állítás megfordítása is igaz, ahogy azt Hassler Whitney megállapította a Whitney-féle síkgráfkritériumban: Egy G összefüggő gráf pontosan akkor síkbarajzolható, ha létezik algebrai duálisa.

There are only two connected graphs that are 4-ultrahomogeneous but not 5-ultrahomogeneous: the Schläfli graph and its complement.
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.

Let\(\displaystyle\phi\colon E\ to\ mathbb{ R}^ 2\) be a map from the edge set to the plane, such that the preimage of any point in the range defines a connected graph on the entire vertex set\(\displaystyle V\), and the points assigned to the edges of any triangle are collinear.
Legyen \(\displaystyle \phi\colon E\to\mathbb{R}^2\) olyan leképezése az élhalmaznak a síkra, hogy az értékkészlet bármely pontjának ősképe összefüggő gráfot alkot az egész \(\displaystyle V\) csúcshalmazon, továbbá \(\displaystyle K\) bármely háromszögének éleihez rendelt pontok egy egyenesen vannak.

Every connected graph G admits a spanning tree, which is a tree that contains every vertex of G and whose edges are edges of G.
Minden összefüggő G gráfnak van feszítő fája, azaz létezik hozzá olyan fa, ami tartalmazza a G összes csúcspontját, és amelynek élei egyben a G gráfnak is élei.

The structure of the blocks and cutpoints of a connected graph can be described by a tree called the block-cut tree or BC-tree.
Egy összefüggő gráf váltakozó blokkokból, illetve artikulációs csúcsokból álló szerkezetét fával lehet leírni, amit blokk-vágás fának(block-cut tree, BC-tree) neveznek.

If the line graphs of two connected graphs are isomorphic, then the underlying graphs are isomorphic, except in the case of the triangle graph K3 and the claw K1,3, which have isomorphic line graphs but are not themselves isomorphic.[3].
Ha két összefüggő gráf élgráfjai izomorfak, az eredeti gráfok is izomorfak, kivéve a K3 háromszöggráf és a K1,3 csillaggráf esetét, melyek élgráfjai izomorfak, de ők maguk nem azok.[4].

There are 68 different undirected graphs with six edges and no isolated nodes, 68 different minimally 2-connected graphs on seven unlabeled nodes, 68 different degree sequences of four-node connected graphs, and 68 matroids on four labeled elements.
Különböző irányítatlan gráf létezik, aminek 6 éle van és nincsenek izolált csúcsai, 68 különböző minimális kétszeresen összefüggő gráf létezik 7 címkézetlen csúccsal, 68 különböző fokszámsorozata lehet a 4 csúccsal rendelkező összefüggő gráfoknak, valamint 68 matroid létezik 4 címkézett elem fölött.

This predetermined arrangement can be considered as a connected graph with the edges representing possible wall sites and the nodes representing cells.
Ez az előre meghatározott elrendezés összefüggő gráfnak tekinthető, amelynek élei a lehetséges falhelyeket, a csomópontok pedig a cellákat képviselik.

Let G be a connected simple graph.
Legyen G egyszerű, összefüggő gráf.