Btn mobile menu gray

Grafen

Wiskunde kent verschillende soorten takken van sport, wiskunde is dus opgedeeld in allerlei verschillende onderdelen die samen wiskunde als geheel maken.Wiskunde kent bekende onderdelen als statistiek, vergelijkingen oplossen, meetkunde en goniometrie. Maar er zijn ook onderdelen die minder bekent in de oren zullen klinken. Eén onderdeel daarvan is grafen.

Een graaf is niks anders dan een diagram met een aantal punten verbonden door een aantal lijnen.Hieronder staat een voorbeeld van een graaf.

Voorbeeld van een graaf.

Door een situatie schematisch te tekenen kunnen we bepaalde problemen gaan oplossen.

Het doolhof

Om uit onderstaande doolhof te ontsnappen is het lastig in te zien welke route je moet nemen.De graaf eronder laat een duidelijker beeld zien hoe we uit het doolhof kunnen ontsnappen

Het doolhof zoals het er min of meer in werkelijkheid uit ziet.

Het doolhof weergegeven als graaf.

Grafen worden niet alleen voor leuke raadsels gebruikt. In de industrie kunnen grafen gebruikt worden om een optimale route te bedenken voor een magazijnrobot.

Bekende grafenproblemen

Sommige grafenproblemen zijn zeer veel gebruikt. Misschien ken je er wel een uit het onderstaande rijtje.