NWI-WB098
Random Graphs
Cursus informatieRooster
CursusNWI-WB098
Studiepunten (ECTS)6
CategorieBA (Bachelor)
VoertaalNederlands
Aangeboden doorRadboud Universiteit; Faculteit der Natuurwetenschappen, Wiskunde en Informatica; Wiskunde, Natuur- en Sterrenkunde;
Docenten
Coördinator
dr. ir. H. Don
Overige cursussen docent
Docent
dr. ir. H. Don
Overige cursussen docent
Contactpersoon van de cursus
dr. ir. H. Don
Overige cursussen docent
Examinator
dr. ir. H. Don
Overige cursussen docent
Collegejaar2022
Periode
KW1-KW2  (05-09-2022 t/m 29-01-2023)
Aanvangsblok
KW1
Onderwijsvorm
voltijd
Opmerking-
Inschrijven via OSIRISJa
Inschrijven voor bijvakkersJa
VoorinschrijvingNee
WachtlijstNee
Plaatsingsprocedure-
Cursusdoelen
  • 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
Inhoud
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.
Niveau

Voorkennis
Kansrekening, inleiding grafentheorie
Toetsinformatie
Schriftelijk tentamen. Indien het aantal deelnemers laag is kan het een mondeling tentamen worden.

Er is een bonusregeling gebaseerd op huiswerkopgaven.
Bijzonderheden

Verplicht materiaal
Dictaat
Dictaat is een groot woord, maar aantekeningen van het college worden beschikbaar gesteld via Brightspace
Kosten:0,00

Werkvormen
Cursus

Toetsen
Tentamen
Weging1
ToetsvormTentamen
GelegenhedenBlok KW2, Blok KW3