Grafentheorie
da Isabelle Ligtelijn
1. Bedacht door Leonhard Euler
1.1. Had eigen graaf: Eulergraaf. Dit is een graaf waarin je elk pad maar één keer hoeft te doorlopen om alle paden te hebben bewandeld.
1.2. William Hamilton bedacht Hamiltoncircuit: een circuit in een graaf waarin alle punten precies eenmaal voorkomen
2. Begrippen
2.1. Knoop = punt
2.2. Facet = gebied in graaf
2.3. Graad = aantal lijnen dat in een punt samenkomt
2.4. Tak = verbindingslijn
2.5. Buren = twee knopen die verbonden zijn door minimaal 1 tak
2.6. Lus = tak die als begin- en eindpunt dezelfde knoop heeft
3. Veel toepassing in dagelijks leven
3.1. Eindige automaten
3.2. Vluchtroutes
3.3. Ontstaan door snelwegennetwerk
3.4. Roosters op school
3.5. Postbode
4. Veel soorten grafen
4.1. Moore graaf
4.2. Enkelvoudige graaf
4.2.1. Als er tussen twee knopen maximaal 1 tak zit
4.3. Meervoudige graaf
4.3.1. Als er tussen twee knopen meer dan 1 tak zit
5. Wiskunde
5.1. Formule van Euler: F- L+ P = 2
5.2. Wordt vaak gebruikt in combinatie van verschillende matrices
5.2.1. Overgangsmatrix
5.2.2. Verbindingsmatrix/directe-wegen matrix
5.2.3. Populatievoorspellingsmatrix
6. Wiskundige problemen
6.1. Kortste pad
6.2. Handelsreizigersprobleem
6.3. Chinees postbodeprobleem
7. Bronnen
7.1. Websites
7.1.1. Profielwerkstuk Grafentheorie
7.1.2. Grafentheorie voor dummies
7.2. Pdf-bestanden / boeken
7.2.1. Grafen: kleuren en routeren
7.2.2. Grafen in de praktijk: H.J. Broermsa
7.2.3. Voorbereidend materiaal wiskunde toernooi 2009: grafentheorie
7.2.4. Grafieken, kaarten, neutrale netwerken: de theorie van grafen in de wiskunde
7.2.5. Moore grafen
7.2.6. Lijst-kleuringen in de grafentheorie