Elementær grafteori: Stier og relaterte egenskaper

Abstract

I denne oppgaven skal jeg presentere generell grafteori, og hvordan en kan anvende dette i klasserommet. Til å begynne med presenterer jeg generell teori og definisjoner innen grafer, før jeg tar for meg to ulike eksempler på vandringer i grafer, nemlig Eulergrafer og Hamiltongrafer. Deretter presenterer jeg ulike eksempler på hvordan grafteori kan anvendes i klasserommet, spesielt med fokus på Euler,- og Hamiltongrafer.

In this thesis I will present general graph theory, and how teachers can apply this in the classroom. To begin with I will present theory and definitions in graphs, and then two different examples of walks in graphs, Eulerian circuits and Hamiltonian cycles. Then I present various examples of how graph theory can be applied in the classroom, especially with a focus on Euler, - and Hamilton graphs.