Alle Fragen
Fragen mit Stichwort knoten
+
0
Daumen
0
Antworten
Kürzester Weg in DAG finden
Gefragt
21 Mai 2024
von
Kurt B.
algorithmen-und-datenstrukturen
sortieralgorithmus
knoten
dijkstra
+
0
Daumen
1
Antwort
Beweisen Sie durch eine geeignete Induktion In jedem vollständigen binären Suchbaum ist die Anzahl der Blätter …
Gefragt
8 Mai 2024
von
Gast
vollständige-induktion
beweise
suchbaum
knoten
binärbaum
+
0
Daumen
1
Antwort
Minimal spannend Bäume
Gefragt
9 Mai 2023
von
thereal.333
heap
knoten
graphen
+
0
Daumen
1
Antwort
AVL-Baum Knoten wo einfügen?
Gefragt
30 Mär 2022
von
MatheStuuudent
baum
knoten
+
0
Daumen
1
Antwort
Zeige mit vollständiger Induktion, dass ein AVL–Baum der Höhe h mindestens Fh+2 - 1 Knoten enthält.
Gefragt
20 Jan 2022
von
Vala Morghulis
knoten
vollständige-induktion
baum
+
0
Daumen
1
Antwort
Beschreibe eine Prozedur, die in erwarteter Zeit O(L(1+ 1/α)) zufällig gleichverteilt einen der Schlüssel auswählt
Gefragt
2 Jan 2022
von
elena_12
suchbaum
algorithmus
hashing
hashfunktion
knoten
+
0
Daumen
1
Antwort
Grapheigenschaft. Beweisen Sie, dass mindestens eine Zusammenhangskomponente ein Baum ist.
Gefragt
18 Jul 2021
von
AnnaMa
graphen
beweise
knoten
kanten
zusammenhangskomponente
+
0
Daumen
1
Antwort
Dijkstra Algorithm Networking: Describe an algorithm which outputs the shortest path for your packet to the target
Gefragt
11 Jul 2021
von
tuasopsdk
dijkstra
graphen
knoten
algorithmus
+
0
Daumen
1
Antwort
NP-Vollständigkeit vom längsten Pfad beweisen
Gefragt
3 Jun 2021
von
PersianTheMaster
beweise
graphentheorie
knoten
weg
+
0
Daumen
1
Antwort
Chromatische Zahl und Blöcke
Gefragt
1 Jul 2019
von
Gast
graph
block
chromatisch
färbung
knoten
+
0
Daumen
1
Antwort
Dijkstra mit negativen Kanten der nicht funktionier
Gefragt
20 Jan 2019
von
Klinei
graphen
knoten
+
0
Daumen
1
Antwort
Implementierung einer verketteten Liste zusätzlich der Verkettung mit achtnächsten Nachbarn
Gefragt
28 Apr 2018
von
Gast
liste
knoten
+
0
Daumen
2
Antworten
Falls ein Graph mit n Knoten weniger als n-1 Kanten hat, dann kann er nicht zusammenhängend sein. Begründung?
Gefragt
13 Jan 2017
von
Gast
graph
baum
knoten
kanten
begründung
aussagen
+
0
Daumen
1
Antwort
Datenstrukturen zur Implementierung von allgemeinen Bäumen.
Gefragt
16 Jun 2016
von
Gast
algorithmus
knoten
+
+1
Daumen
1
Antwort
1
Zeige: Höhe der Bäume in einem Fibonacci-Heap mit n Knoten kann aus Ω(n) sein.
Gefragt
24 Jan 2016
von
Brillenschlange89
fibonnacci
heap
knoten
graphen
bäume
+
0
Daumen
1
Antwort
Sei B Linksbaum. Induktiv zeigen, dass B mindestens 2^d-1 Schlüssel speichert.
Gefragt
17 Jan 2016
von
Gast
linksbaum
knoten
induktion
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely Community
