Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\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:

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

WvR
zaterdag 15 december 2001

©2001-2024 WisFaq