Materi
Kantor kelurahan memetakan ruas jalan yang harus diperiksa petugas setiap pagi. Pos jaga dan empat persimpangan (A, B, C, D) dihubungkan oleh tujuh ruas: Pos–A, A–B, B–Pos, A–C, C–D, D–A, dan B–D. Kepala regu ingin tahu apakah petugas bisa menyusuri setiap ruas tepat sekali, dan dari mana perjalanan harus dimulai. Di bagian lain, dinas air merencanakan pipa yang menyambung sebuah tandon dengan rumah-rumah warga tanpa putaran.
Keempat tugas berikut menggabungkan isi modul ini: menghitung derajat dari daftar ruas, menentukan jenis perjalanan Euler, menghitung banyak sisi dari derajat, dan menghitung banyak pipa pada jaringan berbentuk pohon. Denah ruasnya terhubung, jadi syarat Euler cukup dibaca dari derajat simpul.
