\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


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


zaterdag 15 december 2001

©2001-2024 WisFaq