Institutionerna för matematik vid KTH och Stockholms universitet anordnar ett gemensamt studieprogram för matematikintresserade gymnasister — "Stockholms Matematiska Cirkel". Avsikten med programmet är ge studenter möjlighet att odla sitt intresse för och komma i kontakt med en annan sida av matematikämnet än den man vanligen får se på gymnasiet. Vill du vara med?
Ämnet för Matematiska cirkeln, läsår 2018/2019, är grafteori med inriktning på färgläggning. Här följer ett litet smakprov på ämnet.
I den övre figuren till vänster ser vi ett exempel på en graf. Punkterna i en graf kallas för hörn, och linjerna för kanter. Två hörn sägs vara grannar om de sammanbinds av en kant.
Hur många färger behövs för att färglägga grafens hörn, om grannar inte tillåts ha samma färg?
Senast uppdaterad:
12 juni 2018
Webbredaktör:
Per Nordström
Sidansvarig: Per Nordström
