- De student maakt kennis met de probabilistische methode en toepassingen
- De student begrijpt fundamentele noties in de theorie van random grafen
- De student leert hoe eigenschappen van grote netwerken geanalyseerd kunnen worden
- De student krijgt inzicht de meest gangbare stochastische netwerkmodellen
|
|
Onderwerpen die aan de orde komen zijn:
- de probabilistische methode
- random graaf modellen, in het bijzonder de Erdos-Renyi graaf
- eigenschappen van random grafen, zoals grootte van de grootste component, grootte van de grootste volledige deelgraaf, afstanden in de graaf.
|
|
|
Kansrekening, inleiding grafentheorie
|
|
Schriftelijk tentamen. Indien het aantal deelnemers laag is kan het een mondeling tentamen worden.
Er is een bonusregeling gebaseerd op huiswerkopgaven.
|
|
|