Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

T.Bu 3 233 2 5 4 6 5 5 7 4 24 3 Heimeoppg. 3 A B 3 132 4 3 2 5 7 58 7 9 11 Kortaste sti frå A til B har lengde 11 Kortaste postmannrute har lengde 82 (=

Liknende presentasjoner


Presentasjon om: "T.Bu 3 233 2 5 4 6 5 5 7 4 24 3 Heimeoppg. 3 A B 3 132 4 3 2 5 7 58 7 9 11 Kortaste sti frå A til B har lengde 11 Kortaste postmannrute har lengde 82 (="— Utskrift av presentasjonen:

1 T.Bu Heimeoppg. 3 A B Kortaste sti frå A til B har lengde 11 Kortaste postmannrute har lengde 82 (= 11 + summen av alle kantvektene)

2 T.Bu Tre med 6 hjørner 1,1,2,2,2,2 1,1,1,2,2,3 1,1,1,1,1,5 1,1,1,1,3,3 1,1,1,2,2,3 1,1,1,1,2,4 1,1,1,2,2,3 * ** (Grafane * og ** er like)

3 T.Bu Utspennande tre

4 T.Bu Caley’s setning (1) = a1 1 = b = b2 4 = a = a33 = b3 5 = b4 4 = a4 6 (6, 4, 6, 4)

5 T.Bu Caley’s setning (2) (6,4,6,4) 1) (6,4,6,4): b1 = 1: 1,6 er kant 2) (4, 6, 4): b2 = 2: 2,4 er kant 3) (6, 4): b3 = 3: 3,6 er kant 4) (4): b4 = 5: 4,5 er kant 5) 4,6 er kant Det eksisterer ein ein-eintydig korrespondanse mellom merka tre på n hjørner og følger av typen (a1, a2, … a(n-2)), der 1< ai < n

6 T.Bu Utspennande tre av minimum vekt ”Grådige algoritme”

7 T.Bu Bevis for grådige algoritme (skisse) e1e2 e4 e5 e T S S’ W(S’) < W(S) S’ - S’’ - … S’’ ’ = T w(e1) < w(e) Ikkje bruk notatar frå tavlegjennomgang, sidan avslutninga vart feil!

8 T.Bu Heimeoppgåve 4 Eksamen 14. desember 2000, Oppg. 1 og 2


Laste ned ppt "T.Bu 3 233 2 5 4 6 5 5 7 4 24 3 Heimeoppg. 3 A B 3 132 4 3 2 5 7 58 7 9 11 Kortaste sti frå A til B har lengde 11 Kortaste postmannrute har lengde 82 (="

Liknende presentasjoner


Annonser fra Google