In het eerste deel van het college ‘Euler- en Hamiltongrafen’ wordt de algemene definitie van een graaf gegeven. We zullen ons bovendien voornamelijk bezig houden met ongerichte en simpele grafen. Om ons door de graaf te kunnen bewegen definiëren we wat een pad of wandeling door de graaf is en bekijken we de afstand tussen verschillende knopen. We eindigen met een omschrijving van de complexiteit van grafen, waarbij we ons voornamelijk richten op de mogelijkheid om een graaf planair te maken.

 Oefenen

Nadat je de college opnamen bekeken hebt en de lastige gedeeltes nagelezen hebt in het dictaat, worden de volgende opgaven uit hoofdstuk ‘Euler- en Hamiltongrafen’ van het dictaat aangeraden:

• Tekst: 1.11 en 1.12
• Werkcollege: 2.1
• Zelfstandig werk: 3.1