Pada graf rekaan berbentuk rantai A—B—C—D, kita dapat berjalan dari A ke D menggunakan setiap sisi tepat satu kali. Titik B dan C masing-masing mempunyai dua sisi: satu untuk masuk dan satu untuk keluar. Titik A dan D menjadi kedua ujung perjalanan dan berderajat ganjil.
\nSecara umum, titik yang bukan awal atau akhir harus memasangkan penggunaan sisi untuk masuk dan keluar. Karena itu lintasan yang memakai setiap sisi tepat satu kali hanya dapat mempunyai nol atau dua titik berderajat ganjil. Keadaan nol memungkinkan perjalanan tertutup jika syarat keterhubungan yang relevan terpenuhi.
\nSyarat derajat saja jangan dilepaskan dari keterhubungan. Dua segitiga terpisah mempunyai semua derajat genap, tetapi satu perjalanan tidak dapat mencakup sisi kedua komponen tanpa berpindah di luar graf. Semua titik yang memiliki sisi perlu berada dalam komponen yang sama.
\nLatihan: pada bintang dengan satu pusat dan tiga daun, keempat titik berderajat ganjil. Tidak ada perjalanan yang memakai setiap sisi sekali tanpa mengangkat langkah atau mengulang sisi.
\nModel ini hanya untuk penalaran graf, bukan perencanaan rute perjalanan nyata. Peserta diminta menjelaskan pasangan masuk-keluar, bukan hanya menghafal jumlah titik ganjil.
\nRujukan unit pendidikan formal: MA Darul Hikmah. Artikel ditulis oleh AI sebagai materi latihan umum, bukan pernyataan kurikulum atau kegiatan resmi lembaga.
","headings":[]}}