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

• irányított gráf

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

On cycles of directed graphs.
Folyamok irányított gráfokon.

Directed graphs are the problem.
Irányított gráfok reprezentálják a problémát.

Algorithm for directed graphs.
Algoritmus irányított gráfokra.

Directed graphs with nonnegative weights.
Irányított grafikonok nem negatív súlyokkal.

These are called directed graphs.
Az ilyen gráfokat irányított gráfoknak nevezzük.

Directed graph labeled with pairwise preferences d[*,*].
Irányított gráf a d[*,*] preferenciákkal címkézve.

Transitive closure of directed graphs(Warshall's algorithm).
Irányított gráfok tranzitív lezárására(Warshall algoritmus).

Sysło(1982) generalized these methods to directed graphs.
(Sysło 1982) általánosította ezeket a módszereket irányított gráfokra.

Shortest paths in directed graphs(Floyd's algorithm).
A legrövidebb útvonal számítására irányított gráfokban(Floyd algoritmusa).

Directed graphs with arbitrary weights without negative cycles.
Irányított grafikonok tetszőleges súlyokkal, negatív ciklusok nélkül.

Reduce the program to a directed graph and analyze the graph.
Egyszerősítsük a programot egy irányított gráffá, és elemezzük a gráfot.

Johnson's algorithm is a way to find the shortest paths between all pairs of vertices in an edge-weighted, directed graph.
Johnson algoritmusa lehetővé teszi a legrövidebb utak megtalálását az összes csúcspár között egy súlyozott élekkel rendelkező irányított gráfban.

Given a directed graph G with n vertices, having start vertex u and end vertex v.
Adott egy irányított gráf G az n csúcsot, amelynek kezdete és vége vertex u vertex v.

Maltego- An interactive data mining tool that renders directed graphs for link analysis.
A Maltegro egy interaktív adatbányászati eszköz, ami irányított grafikonokat nyújt az adatelemzéshez.

A directed graph is strongly connected if there is a path from u to v and from v to u for any u and v in the graph..
Egy irányított gráf erősen összefüggő vagy erős, ha bármely u, v csúcspár esetén létezik irányított út u-ból v-be és v-ből u-ba is.

A transitive orientation is an orientation such that the resulting directed graph is its own transitive closure.
Egy tranzitív orientáció olyan orientáció, melyben az eredményül kapott irányított gráf a saját tranzitív lezárása.

A directed graph is said to be aperiodic if there is no integer k> 1 that divides the length of every cycle of the graph..
Azon belül a gráfelmélet területén egy irányított gráf akkor aperiodikus, ha nem létezik olyan k> 1 egész szám, ami a gráf minden körének hosszúságát osztja.

Apache2GDL is a Perl script that parses an Apache log file and generates a directed graph of visitors' movement in GDL format for visualization with aiSee.
Apache2GDL egy Perl script, ami értelmezi az Apache log fájlt, és létrehoz egy irányított gráf a látogatók mozgását a GDL formátumú megjelenítés aiSee.

Given a directed graph(V, A) with source node s, target node t, and cost wij for each edge(i, j) in A, consider the program with variables xij.
Ha egy irányított gráfot( V, A) adunk az s forráscsomóponttal, t célcsomóponttal és w ij költséggel minden egyes él( i, j) számára A-ban, akkor vegyük figyelembe a programot az x ij változókkal.

A simple directed acyclic graph In computer science and mathematics, a directed acyclic graph, also called a dag or DAG, is a directed graph with no directed cycles;
A számítógéptudományban és a matematikában az angol neve(directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egy irányított kört nem tartalmazó irányított gráf;

The first part is creating a general directed graph which is representing the relationships of the tables and necessary metadata are stored in this model, like foreign keys, primary keys.
Az első rész feladata egy általános, irányított gráf elkészítése, ami reprezentálja az adattáblák közötti kapcsolatokat és a szükséges metaadatok is el vannak tárolva ebben a modellben.

This matches the lower bound of n- 1.[3] An analogous competitive lower bound of Ω(n) also holds for randomized algorithms that know the coordinates of each node in a geometric embedding. If instead of visiting all nodes just a single"treasure" node has to be found, the competitive bounds are Θ(n2) on unit weight directed graphs, for both deterministic and randomized algorithms.
Ez megegyezik az n- 1 alsó határértékével.[3] Hasonló versenyképes alsó korlát Ω(n) ha véletlenszerű algoritmusokra is vonatkozik, amelyek megismerik az egyes csomópontok koordinátáit egy geometriai beágyazódásban. Ha az összes csomópont bejárása helyett csak egyetlen„kincs” csomópontot kell megtalálni, a korlátozások az irányított gráfon vannak Θ(n 2), mind determinisztikus és véletlenszerű algoritmusok esetében is.

It is defined here for undirected graphs; for directed graphs the definition of path requires that consecutive vertices be connected by an appropriate directed edge.
Itt a nem irányított gráfok határozzuk meg; irányított gráfok esetében az elérési út meghatározása megköveteli, hogy az egymást követő csúcsokat megfelelő irányított élek kössék össze.

The single-destination shortest path problem, in which we have to find shortest paths from all vertices in the directed graph to a single destination vertex v. This can be reduced to the single-source shortest path problem by reversing the arcs in the directed graph.
Az egycélú legrövidebb út probléma, amelyben a legrövidebb útvonalakat kell keresnünk az irányított gráfban lévő összes csúcsról az egyetlen célpont v csúcsra. Ez redukálható az egy forrásból származó legrövidebb út problémára az ívek megfordításával az irányított gráfban.

Given a directed graph G=( V, E){\displaystyle G=(V, E)} and two vertices s{\displaystyle s} and t{\displaystyle t}, we are to find the maximum number of paths from s{\displaystyle s} to t{\displaystyle t}.
Adott irányított grafikon G=( V, E){\displaystyle G=(V, E)} és két csúcs s{\displaystyle s} és t{\displaystyle t}, meg kell találnunk a maximális elérési utat s{\displaystyle s} és t{\displaystyle t} -nek.

The all-pairs shortest paths problem for unweighted directed graphs was introduced by Shimbel(1953), who observed that it could be solved by a linear number of matrix multiplications that takes a total time of O(V4).
Shimbel vezette be az összes pár legrövidebb út problémát a súlyozatlan irányított gráfok esetében, aki megfigyelte, hogy mindez megoldható a mátrixszorzók lineáris számával, amely összesen O időt vesz igénybe( V 4).

A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other.[1] A regular graph with vertices of degree k is called a k‑regular graph or regular graph of degree k.
A reguláris irányított gráfnak meg kell felelnie annak az erősebb feltételnek is, hogy az egyes csúcsba bemenő élek és kimenő élek száma egyenlő legyen egymással.[1] Ha a közös fokszám k, akkor azt reguláris gráfot, amely csúcsainak közös fokszáma k, k -reguláris gráfnak, vagy k fokú reguláris gráfnak nevezzük.

We now define a new weighted directed graph D′=⟨ V′, E′⟩{\displaystyle D^{\prime}=\langle V^{\prime}, E^{\prime}\rangle} in which the cycle C{\displaystyle C} is"contracted" into one node as follows.
Most meghatározunk egy új súlyozott irányított gráfot D′=⟨ V′, E′⟩{\displaystyle D^{\prime }=\langle V^{\prime}, E^{\prime }\rangle} amelyben a ciklus C{\displaystyle C}"csúcsra" van kötve, a következők szerint.

For example, when searching the directed graph below beginning at node A, the sequence of traversals is either A B D B A C A or A C D C A B A(choosing to first visit B or C from A is up to the algorithm).
Például, ha az alábbiakban az A csomóponttól kezdve az irányított gráfon keresi a megoldást, az áthaladások sorrendje vagy ABDBACA, vagy ACDCABA(hogy B vagy C legyen az első meglátogatása A-ból azt algoritmustól függ).

The algorithm takes as input a directed graph D=⟨ V, E⟩{\ displaystyle D=\ langle V, E\ rangle} where V{\ displaystyle V} is the set of nodes and E{\ displaystyle E} is the set of directed edges, a distinguished vertex r∈ V{\ displaystyle r\ in V} called the root, and a real-valued weight w( e){\ displaystyle w( e)} for each edge e∈ E{\ displaystyle e\ in E}.
Az algoritmus bemenetként irányított gráfot kap D=⟨ V, E⟩{\displaystyle D=\langle V, E\rangle} ahol V{\displaystyle V} a csúcsok halmaza és E{\displaystyle E} a irányított élek halmaza, megkülönböztetett csúcs r∈ V{\displaystyle r\in V} amelyet gyökérnek hívnak, és egy valós értékű súlyt(költséget) w( e){\displaystyle w(e)} minden élre e∈ E{\displaystyle e\in E}.