Slumpgraf

En slumpgraf är inom matematik och sannolikhetsteori informellt uttryckt en "obestämd" graf, där hörnen är bestämda i förväg men där kanterna väljs slumpmässigt. Detta gör att grafen kan sägas ha vissa egenskaper, som att vara sammanhängande, med en viss "sannolikhet". Slumpgrafer studeras inom det förhållandevis moderna forskningsfältet probabilistisk grafteori. De studeras både för sin egen skull, och därför att de har viktiga tillämpningar, både inom ren kombinatorik och inom exempelvis epidemiologi.