Slumpgraf
Sign in to savegraph generated by a random process
Wikidata facts
- Subclass of
- stochastic process
- Image
- Internet map 1024.jpg
Show 4 more facts
- studied by
- graph theory
- topic's main category
- Category:Random graphs
- has characteristic
- stochastic
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Svenska
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.
Abstract from DBpedia / Wikipedia · CC BY-SA