För att få bonuspoängen måste du lämna in dina lösningar senast kl. 10 onsdagen den 24 oktober.

Uppgift 1

Lös uppgift 6.2.23 (6.2.23) [8.2.23] i [J].

Uppgift 2

Lös uppgift 6.3.11 (6.3.11) [8.3.11] i [J].

Uppgift 3

(a) Lös uppgift 6.4.3 (6.4.3) [8.4.3] i [J]. Visa gången i lösningen, dvs. ur din lösning ska det framgå i vilken ordning hörnen behandlas, hur hörnen märks och hur märkena ändras när du arbetar dig igenom algoritmen!

(b) Hitta också (m.h.a. Kruskals eller Prims algoritm) ett minsta uppspännande träd för den viktade grafen i (a).

Uppgift 4

Är graf G och graf H nedan isomorfa? Motivera ditt svar!