De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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:

q790img1.gif

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

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



klein |  normaal |  groot

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2022 WisFaq - versie 3