Penelitian ini membahas tentang perancangan media pembelajaran pencarian Eulerian circuit dan Hamiltonian cycle pada graf sederhana. Perancangan media pembelajaran ini terdiri dari perancangan skenario media pembelajaran, perancangan user interface, penyusunan algoritma, pengkodean program dan pengujian program. Media pembelajaran ini dapat menemukan solusi dari permasalahan graf Euler dengan menggunakan algoritma Fleury dan solusi dari permasalahan graf Hamilton dengan menggunakan algoritma baru pencarian Hamiltonian cycle. Pencarian Eulerian circuit dan Hamiltonian cycle ini dapat divisualisasikan langkah demi langkah algoritma pencariannya secara animatif. Media pembelajaran ini juga dapat menampilkan maksimal 100 Eulerian circuit atau Hamiltonian cycle dalam daftar graf serta menghitung jumlah Eulerian circuit dengan modifikasi algoritma Fleury dan jumlah Hamiltonian cycle dengan modifikasi algoritma pencarian Hamiltonian cycle.