Dit werkblad is ook een deel van een of meer andere GeoGebraboeken. Aanpassingen verschijnen in al deze boeken. Wil je het originele werkblad aanpassen of in de plaats daarvan je eigen kopie van dit boek maken?
Dit werkblad werd gemaakt door '{$1}'. Wil je het originele werkblad wijzigingen of je eigen kopie maken?
Dit werkblad werd aangemaakt door '{$1}'. Je hebt niet de toelating om het te bewerken. Wil je in de plaats daarvan je eigen kopie maken en deze aan het boek toevoegen?
Study each of the 6 graphs provided.
(a) For each graph, find a Eulerian Path if one exists (i.e., a path for which each [b]edge can be traversed exactly one time[/b]).
(b) Next, find a Hamiltonian Path if one exists (i.e., a path that visits [b]each vertex exactly once[/b]).
(c) What do you notice about Graphs 4 and 5?
(d) What do you notice about Graphs 3 and 6?