Bitte um Kontrolle < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Ein Graph G(V, E) mit V = {a, b, c, d, e, f, g, h} sei durch die folgende Adjazenzliste
gegeben: a : b, c, f;
b : a, d, f;
c : a, f, h;
d : b, e, f, g, h;
e : d;
f : a, b, c, d, h;
g :d, h;
h : c, d, f, g;.
Konstruieren Sie den BFS–Baum und den DFS–Baum von G bei Start in a. |
Hallo, ich habe den DFS (Tiefensuche) und BFS (Breitensuche) Baum gezeichnet und bitte um Kontrolle. Die Zeichnung habe ich hochgeladen:
[Dateianhang nicht öffentlich]
Vielen Dank im Voraus.
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:31 So 12.07.2015 | | Autor: | pc_doctor |
Entschuldigung, ich habe vergessen, das Bild zu verkleinern. Die Frage wurde editiert.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:20 Di 14.07.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
