Bøger / faglitteratur til børn / undervisningsmaterialer

Diskret matematik : et forløb i grafteori


Detaljer


...

...

...

...

...

...

...

...

...

...

...

...


Beskrivelse


Gennemgang af eksempler på anvendelsen af grafteori, med fokus på at træne anvendelsen af algoritmer på konkrete problemer og på bevisførelse indenfor grafteori.

Indhold

Indholdsfortegnelse: Introduktion (Grafer og netbærk; Læseguide til beviser ; Læseguide til bogen ; Mængdenotation ; Modstridsbeviser) ; Definitioner, begreber og notation (Definitationer, begreber og basale observationer ; To slags grafer : Veje og kredse ; Delgrafer og sammenhængskomponenter) ; Den korteste vej fra A til B (Afstandskasser ; Dijkstras algoritme ; (En guide til) Et bevis for Dijkstras algoritme) ; Forbinderproblemet (træer og udspændende træer ; Kruskals algoritme ; (En guide til) Et bevis for Kruskals algoritme)


Anmeldelser (1)