2.Übungstest vom Vorjahr

[Hagbard]

grüssi! eine kurze frage hat sich jemand von euch schon mit den übungstests vom vorjahr beschäftigt?

mfg hagbard

[Wolfman]

Ja? was soll mit dem sein?

[Hagbard]

Ja? was soll mit dem sein?

hast du z.B: eine Lösung für Aufgabe 3.A

hier die Angabe:

Geg. sei ein zusammenhängender, ungerichteter, ungewichteter Graph G mit n Knoten un m Kanten.
Schreiben sie einen Alg. in Pseudocode , der ausgehend vom Knoten mit der Nummer 1 mittels Tiefensuche den Graphen durchläuft und seine Adjazenzliste ausgibt. Dabei soll für jeden Knoten genau eine Zeile ausgegeben werden, in der zuerst die Knotennummer und anschließend eine Liste der Nummern seiner Nachbarknoten steht. Sie können im Pseudocode die Anweisungen ausgeben und neue Zeile verwenden. Und dann noch die O - Notation angeben.

mfg hagbard