UTStudium GeneraleProgramma / agendaScience Cafe: Grafentheorie in praktijk - GEANNULEERD
tamburix

Science Cafe: Grafentheorie in praktijk - GEANNULEERD

Iedereen kent boter-kaas-en-eieren. Maar ken je ook de puzzel van de wolf, de kool en de geit? Het probleem van een goede tafelschikking? En de puzzel achter het NS-spoorboekje? Deze zaken hebben gemeen dat ze zich wiskundig op dezelfde manier laten vangen, namelijk door ‘grafen’. Met behulp van dit eeuwenoude concept kunnen uiteenlopende structuren, zoals spelletjes, persoonlijke relaties en spoorverbindingen op uniforme wijze beschreven worden, wat tot verrassende oplossingen kan leiden. Prof. dr. ir. Arend Rensink (hoogleraar informatica, UT) geeft tekst en uitleg.