Giv en grundig behandling af teorier om Eulergrafer og træer.

Generelle begreber fra grafteorien medtages kun i nødvendigt omfang, men så også detaljeret.

Add. 1) Kan der fjernes en bro i Königsberg, så den omtalte graf bliver en Eulergraf?

Add. 2) Brug én eller begge af nedenstående grafer ved behandling af Økonomitræer.

Tallene angiver kanternes værdi.