top of page

HAMILTON-HANDELSREIZIGERSPROBLEEM

Op deze pagina vindt u alle informatie terug over de module 'Hamilton-Handelsreizigersprobleem'.

Belangrijke informatie:

  • Start deze module met het bekijken van video 1. Maak vervolgens de bijhorende inleidende oefening.
    Bekijk vervolgens video 2 en maak de bijhorende inleidende oefening.
    Ga daarna aan de slag met deel 2: Oefeningen.

  • Niet alle oefeningen hoeven gemaakt geworden. De oefeningen met een sterretje * zijn ter uitbreiding.

  • De module rond hamiltongrafen leent zich tot het uitwerken van een project waarbij de leerlingen wiskunde naar het dagelijks leven brengen. Deze vindt u onderaan bij de bijlagen terug. 

Geschatte tijdsbesteding voor deze module: 3 à 4 lesuren

Handelsreizigersprobleem: Over ons

Dit is de eerste video voor de module 'Hamilton-Handelsreizigersprobleem' van de grafentheorie. Deze gaat over hamiltongrafen.

In deze video krijgt u meer informatie over:

  • Soorten wandelingen
    *Hamiltonpad
    *Hamiltoncykel

  • Soorten grafen
    *Hamiltongrafen

Handelsreizigersprobleem: Video

Dit is de tweede video voor de module 'Hamilton-Handelsreizigersprobleem' van de grafentheorie. Deze gaat over het handelsreizigersprobleem en de stelling van Dirac.

In deze video krijgt u meer informatie over:

  • Gewogen grafen

  • Handelsreizigersprobleem
    *Bestebuuralgoritme

  • Stelling van Dirac
    *Orde

Handelsreizigersprobleem: Video

BESTANDEN

Klik hier om de bijhorende bestanden van deze module te downloaden.

Handelsreizigersprobleem: Bestanden

PRESENTATIE HAMILTONGRAFEN

PRESENTATIE HANDELSREIZIGERS-
PROBLEEM EN DIRAC

WERKBUNDEL HAMILTON
EN HANDELSREIZIGERS-
PROBLEEM

OPLOSSINGSMODEL
HAMILTON EN
HANDELSREIZIGERS-
PROBLEEM

PROJECT HAMILTONGRAFEN

©2021 door De Smet Hanne, Deweer Klaartje en Thienpont Amber

bottom of page