WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Wat is grafentheorie?

Wat onderzoekt men in de grafentheorie en wat houdt het koningsbergerprobleem in? Wat is de oplossing van dat probleem?
Menzo
Leerling bovenbouw havo-vwo - zaterdag 15 december 2001

Antwoord

De oorsprong van de grafentheorie is te vinden in het onderzoek van die topologische problemen, die zich laten beschrijven d.m.v. punten (hoeken) en verbindingslijnon (zijden) tussen die punten. Een bekend voorbeeld is het zg. Königsberger bruggenprobleem:

Men kan dit voorbeeld mathematiseren d.m.v. vier punten in het vlak, waarvan zekere paren door elkaar niet snijdende boogkrommen verbonden zijn (sommige eventueel meervoudig) (zie afb.). De zo ontstane figuur noemt men "graaf '.

Tegenwoordig is de grafentheorie een zelfstandig vakgebied geworden. De toepassingen reiken veel verder, dan de wiskunde alleen (theoretische fysika, techniek, netwerktheorie, enz.).

Zie Opzet Profielwerkstuk Grafentheorie
Zie meer informatie

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 15 december 2001