Fragen mit Stichwort graphen

0 Daumen

1 Antwort

Wie viele Blätter hat ein fast vollständiger Binärbaum der Tiefe n mindestens und höchstens?

Gefragt 18 Okt 2023 von astr0

0 Daumen

1 Antwort

Minimal spannend Bäume

Gefragt 9 Mai 2023 von thereal.333

0 Daumen

1 Antwort

Tic-Tac-Toe in einen Graphen darstellen: Wie kann man folgende Aufgaben bestimmen?

Gefragt 2 Jul 2022 von Tempo

0 Daumen

1 Antwort

Fügen Sie eine Kante hinzu, sodass der Algorithmus von Dijkstra nicht den kürzesten Weg von a nach d ausgibt.

Gefragt 18 Jan 2022 von Rembo

0 Daumen

1 Antwort

Bestimmen Sie die Anzahl der einfachen Zyklen mit dem Startknoten 0, die alle Knoten des Graphen enthalten.

Gefragt 16 Aug 2021 von SphereZ

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

Dijkstra mit negativen Kanten der nicht funktionier

Gefragt 20 Jan 2019 von Klinei

0 Daumen

1 Antwort

Zusammenhangskomponenten von gerichteten Grafen

Gefragt 19 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 G (V, E) ein ungerichteter Graph. Zeigen Sie die Äquivalenz der folgenden beiden Aussagen:

Gefragt 10 Jan 2016 von Gast

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community