Inhoudsopgave
9 relaties: Algoritme van Prim, Boomstructuur, Discrete Applied Mathematics, Grafentheorie, Kruskals algoritme, Riemann-zèta-functie, Steinerboomprobleem, Uniforme verdeling (continu), Verwachting (wiskunde).
Algoritme van Prim
Het algoritme van Prim is een algoritme om de minimaal opspannende boom van een graaf te vinden.
Bekijken Minimaal opspannende boom en Algoritme van Prim
Boomstructuur
Een boomstructuur of hiërarchische structuur is een samenhangende graaf zonder cykels (boom) met een wortel (root), een rooted tree.
Bekijken Minimaal opspannende boom en Boomstructuur
Discrete Applied Mathematics
Discrete Applied Mathematics is een internationaal, aan collegiale toetsing onderworpen wetenschappelijk tijdschrift op het gebied van de toegepaste wiskunde.
Bekijken Minimaal opspannende boom en Discrete Applied Mathematics
Grafentheorie
Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.
Bekijken Minimaal opspannende boom en Grafentheorie
Kruskals algoritme
Kruskals algoritme is een algoritme uit de grafentheorie om de minimaal opspannende boom te vinden voor gewogen grafen.
Bekijken Minimaal opspannende boom en Kruskals algoritme
Riemann-zèta-functie
nulpunten. In de analytische getaltheorie, een deelgebied van de wiskunde, is de Riemann-zèta-functie, genoemd naar de Duitse wiskundige Bernhard Riemann, een belangrijke functie vooral vanwege haar verband met de verdeling van priemgetallen.
Bekijken Minimaal opspannende boom en Riemann-zèta-functie
Steinerboomprobleem
Voorbeeld: de Steinerboom voor drie punten A, B en C wordt bekomen met één Steinerpunt S, dat het punt van Fermat is van de driehoek ABC. De Steinerboom voor vier punten A, B, C en D. Er zijn twee Steinerpunten gebruikt. Het (minimale) Steinerboomprobleem is een wiskundig probleem uit de grafentheorie.
Bekijken Minimaal opspannende boom en Steinerboomprobleem
Uniforme verdeling (continu)
De continue uniforme verdeling is een verdeling op een interval met constante kansdichtheid, wat inhoudt dat er geen voorkeur is voor enige waarde uit dat interval.
Bekijken Minimaal opspannende boom en Uniforme verdeling (continu)
Verwachting (wiskunde)
In de kansrekening is de verwachting (of verwachtingswaarde) van een stochastische variabele de waarde die deze stochastische variabele 'gemiddeld genomen' zal aannemen.
Bekijken Minimaal opspannende boom en Verwachting (wiskunde)
Ook bekend als Minimum Spanning Tree.