Hvad er grafteori?

Toft, B. (Foredragsholder)

Aktivitet: Foredrag og mundtlige bidragForedrag og præsentationer i privat eller offentlig virksomhed

Beskrivelse

Foredrag i UNF København. Abstract: Ordet graf i dens grafteoretiske betydning skyldes James Joseph Sylvester (som fandt på mange andre matematiske ord, f.eks. diskriminant og matrix).
I sommeren 1889 var Sylvester i Tivoli sammen med Julius Petersen, og deres diskussion i Tivoli førte til grafteori (med streg under teori) med Petersens berømte artikel fra 1891 som det første højdepunkt. Petersen var i 1887 blevet professor på Københavns Universitet efter en karriere på Polyteknisk Læreanstalt. Foredraget fortæller om hvorfor grafteori er så interessant - om dens historie, dens resultater, de mange anvendelser (f.eks. web grafen til at studere internettet), og spændende uløste problemer (f.eks. skemalægning uden mellemtimer, hvor et vigtigt specialtilfælde faktisk blev løst allerede af Petersen i 1891 i en noget anden formulering).
Periode11. feb. 2016
Sted for afholdelseUnknown external organisation, Ukendt