Fragen mit Stichwort knoten

0 Daumen

0 Antworten

Kürzester Weg in DAG finden

Gefragt 21 Mai von Kurt B.

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 von Gast

0 Daumen

1 Antwort

Minimal spannend Bäume

Gefragt 9 Mai 2023 von thereal.333

0 Daumen

1 Antwort

AVL-Baum Knoten wo einfügen?

Gefragt 30 Mär 2022 von MatheStuuudent

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

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

0 Daumen

1 Antwort

Grapheigenschaft. Beweisen Sie, dass mindestens eine Zusammenhangskomponente ein Baum ist.

Gefragt 18 Jul 2021 von AnnaMa

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

0 Daumen

1 Antwort

NP-Vollständigkeit vom längsten Pfad beweisen

Gefragt 3 Jun 2021 von PersianTheMaster

0 Daumen

1 Antwort

Chromatische Zahl und Blöcke

Gefragt 1 Jul 2019 von Gast

0 Daumen

1 Antwort

Dijkstra mit negativen Kanten der nicht funktionier

Gefragt 20 Jan 2019 von Klinei

0 Daumen

1 Antwort

Implementierung einer verketteten Liste zusätzlich der Verkettung mit achtnächsten Nachbarn

Gefragt 28 Apr 2018 von Gast

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

0 Daumen

1 Antwort

Datenstrukturen zur Implementierung von allgemeinen Bäumen.

Gefragt 16 Jun 2016 von Gast

+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

0 Daumen

1 Antwort

Sei B Linksbaum. Induktiv zeigen, dass B mindestens 2^d-1 Schlüssel speichert.

Gefragt 17 Jan 2016 von Gast

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community