Übersetzung für "Bipartite graph" in Deutsch
König's
theorem
states
that,
in
any
bipartite
graph,
the
number
of
edges
in
a
maximum
matching
is
equal
to
the
number
of
vertices
in
a
minimum
vertex
cover.
Der
Satz
von
König
ist
ein
mathematischer
Satz
aus
der
Graphentheorie,
der
für
bipartite
Graphen
einen
Zusammenhang
zwischen
einer
größten
Paarung
und
einer
minimalen
Knotenüberdeckung
aufzeigt.
Wikipedia v1.0
By
placing
restrictions
on
the
enumerated
Prüfer
sequences,
similar
methods
can
give
the
number
of
spanning
trees
of
a
complete
bipartite
graph.
Werden
geeignete
Einschränkungen
an
den
Prüfer-Code
gestellt,
kann
mit
ähnlichen
Methoden
die
Anzahl
von
Spannbäumen
für
vollständige
bipartite
Graphen
ermittelt
werden.
Wikipedia v1.0
The
(heterosexual)
marriage
problem
is
to
find
a
maximum
matching
in
a
bipartite
graph.
Das
(heterosexuelle)
Heiratsproblem
besteht
darin,
in
einem
bipartiten
Graphen
ein
maximales
Matching
zu
finden.
ParaCrawl v7.1
Is_Bipartite()
tests
whether
a
graph
is
bipartite.
A
graph
is
called
bipartite
if
the
nodes
decompose
into
two
subsets
A
and
B
such
that
the
source
and
target
node
of
every
edge
is
contained
in
a
different
subset.
Is_Bipartite()
testet,
ob
ein
Graph
bipartit
ist:
Ein
Graph
heißt
bipartit,
wenn
die
Knoten
so
in
zwei
Teilmengen
A
und
B
zerfallen,
dass
für
jede
Kante
der
Quell-
und
der
Zielknoten
in
verschiedenen
Teilmengen
liegen.
ParaCrawl v7.1
Tesseracts
are
also
bipartite
graphs,
just
as
a
path,
square,
cube
and
tree
are.
Tesserakte
sind
auch
zweiteilige
Graphen,
genau
wie
Linien,
Quadrate
und
Würfel.
Wikipedia v1.0
Since
the
sexual
revolution
in
the
60s,
bipartite
graphs
go
more
and
more
out
of
fashion
for
representing
marriage
problems.
Seit
der
sexuellen
Revolution
in
den
60er
Jahren
kommen
bipartite
Graphen
zur
Darstellung
von
Heiratsproblemen
immer
mehr
aus
der
Mode.
ParaCrawl v7.1