Übersetzung für "Directed graph" in Deutsch
In
mathematics,
a
quiver
is
a
directed
graph.
In
der
Mathematik
ist
ein
Köcher
ein
gerichteter
Graph.
Tatoeba v2021-03-10
Any
directed
graph
constructed
this
way
is
called
an
"oriented
graph".
Jeder
auf
diese
Art
konstruierte
gerichtete
Graph
wird
orientierter
Graph
genannt.
Wikipedia v1.0
Therefore
this
graph
is
called
a
directed
graph.
Der
Graph
selbst
wird
demgemäß
als
gerichteter
Graph
bezeichnet.
ParaCrawl v7.1
This
corresponds
in
particular
to
the
model
of
the
directed
graph.
Dies
entspricht
insbesondere
dem
Modell
des
gerichteten
Graphen.
EuroPat v2
Here
we
give
some
examples
for
a
directed
graph.
Wir
stellen
hier
einige
Beispiele
für
einen
gerichteten
graph
vor.
ParaCrawl v7.1
The
full
name
of
the
file
is
Visual
Studio
Directed
Graph
Document.
Der
vollständige
Dateiname
von
.dgml
ist
Visual
Studio
Directed
Graph
Document.
ParaCrawl v7.1
It
computes
a
directed
graph
which
describes
direct
as
well
as
optional
package
dependencies.
Dabei
entsteht
ein
gerichteter
Graph,
der
direkte
und
optionale
Paketabhängigkeiten
beschreibt.
ParaCrawl v7.1
These
relationships
are
captured
as
a
directed
graph
of
arrows
linking
one
stakeholder
to
another.
Diese
Beziehungen
werden
als
gerichteter
Graph
von
Pfeilen,
der
die
Stakeholder
untereinander
verbindet,
dargestellt.
ParaCrawl v7.1
An
effective
and
error-reduced
provision
of
the
information
by
the
directed
graph
is
therefore
advantageous.
Vorteilhaft
ist
also
eine
effektive
und
fehlereinflussreduzierte
Bereitstellung
der
Information
durch
den
gerichteten
Graphen.
EuroPat v2
A
directed
graph
is
called
regular
of
degree
r
if
all
nodes
have
the
same
out-degree
r.
Ein
gerichteter
Graph
heißt
regulär
vom
Grad
r,
wenn
alle
Knoten
denselben
Ausgangsgrad
r
haben.
ParaCrawl v7.1
For
a
fixed
degree
M
{\displaystyle
M}
and
number
of
vertices
V
=
(
M
+
1
)
M
N
{\displaystyle
V=(M+1)M^{N}}
,
the
Kautz
graph
has
the
smallest
diameter
of
any
possible
directed
graph
with
V
{\displaystyle
V}
vertices
and
degree
M
{\displaystyle
M}
.
Für
festen
Grad
M
{\displaystyle
M}
und
Anzahl
der
Ecken
V
=
(
M
+
1
)
M
N
{\displaystyle
V=(M+1)M^{N}}
hat
der
Kautz-Graph
den
kleinsten
möglichen
Durchmesser
eines
gerichteten
Graphen
mit
V
{\displaystyle
V}
Ecken
und
Grad
M
{\displaystyle
M}
.
WikiMatrix v1
A
directed
tree
is
a
directed
graph
which
would
be
a
tree
if
the
directions
on
the
edges
were
ignored,
i.e.
a
polytree.
Ein
gerichteter
Baum
ist
ein
gerichteter
Graph,
der
ein
(ungerichteter)
Baum
ist,
wenn
man
die
Richtungen
der
Kanten
ignoriert.
WikiMatrix v1
A
directed
graph
is
weakly
connected
(or
just
connected)
if
the
undirected
underlying
graph
obtained
by
replacing
all
directed
edges
of
the
graph
with
undirected
edges
is
a
connected
graph.
Ein
gerichteter
Graph
heißt
(schwach)
zusammenhängend,
falls
der
zugehörige
ungerichtete
Graph
(also
der
Graph,
der
entsteht,
wenn
man
jede
gerichtete
Kante
durch
eine
ungerichtete
Kante
ersetzt)
zusammenhängend
ist.
WikiMatrix v1
If
the
amount
of
the
safety-relevant
function
which
is
to
be
monitored
by
the
monitoring
device
is
considered,
the
function
sequence
in
terms
of
time
can
be
represented
as
a
directed,
cycle-free
graph.
Betrachtet
man
die
Menge
der
sicherheitsrelevanten
Funktion,
die
durch
die
Überwachungseinrichtung
überwacht
werden
sollen,
so
kann
der
zeitliche
Funktionsablauf
als
gerichteter
zyklenfreier
Graph
dargestellt
werden.
EuroPat v2
In
the
case
of
a
directed
graph,
these
are
all
e
whose
source
is
w,
that
is,
for
which
there
is
a
node
v
and
an
edge
(w,v)
in
the
graph.
Im
Falle
eines
gerichteten
graph
sind
das
alle
e,
deren
Quelle
w
ist,
für
die
es
also
einen
Knoten
v
und
eine
Kante
(w,v)
im
Graphen
gibt.
ParaCrawl v7.1
The
undirected
version
of
a
directed
graph
results
from
all
edges
losing
their
direction
and
from
self-loops
being
removed.
Die
ungerichtete
Version
eines
gerichteten
Graphen
entsteht
dadurch,
dass
alle
Kanten
ihre
Richtung
verlieren
und
Selbstschleifen
entfernt
werden.
ParaCrawl v7.1
A
directed
graph
G
whose
edges
e
carry
a
non-negative
capacity
information
cap(e)
is
called
a
network.
Ein
gerichteter
Graph
G,
dessen
Kanten
e
eine
nicht-negative
Kapazitätsinformation
cap(e)
tragen,
wird
als
Netzwerk
bezeichnet.
ParaCrawl v7.1
The
degree
of
a
node
in
a
directed
graph
is
the
sum
of
its
in-degree
and
its
out-degree.
Der
Grad
eines
Knotens
in
einem
gerichteten
Graphen
ist
die
Summe
aus
seinem
Eingangsgrad
und
seinem
Ausgangsgrad.
ParaCrawl v7.1
Besides
the
directed
graph
graph
G,
this
function
expects
the
source
s
and
the
sink
t,
as
well
as
an
edge
array
cap
valid
on
G
that
holds
the
capacities
of
the
edges,
and
an
edge
array
f
valid
on
G,
in
which
it
will
store
the
individual
flow
values
of
the
maximum
flow
computed.
Diese
Funktion
erwartet
außer
dem
gerichteten
graph
G
die
Quelle
s
und
die
Senke
t
sowie
ein
auf
G
gültiges
Kanten-Array
cap,
das
die
Kapazitäten
der
Kanten
enthält,
und
ein
ebenfalls
auf
G
gültiges
Kanten-Array
f,
in
das
sie
die
einzelnen
Flusswerte
des
berechneten
maximalen
Flusses
einträgt.
ParaCrawl v7.1
Many
built-in
graph
algorithms
of
LEDA,
such
as
the
function
BFS(),
expect
a
directed
graph
as
input
and
fail
if
this
graph
is
made
undirected
before
with
a
call
of
G.make_undirected().
Viele
in
LEDA
eingebaute
Graphenalgorithmen,
wie
z.
B.
die
Funktion
BFS(),
erwarten
als
Eingabe
einen
gerichteten
graph
und
versagen,
wenn
dieser
vorher
durch
G.make_undirected()
ungerichtet
gemacht
wird.
ParaCrawl v7.1