Lompat ke konten utama
Kelas
Matematika DiskritPelajaran 16 dari 16 · Modul 4, Graf

Modul 4 · Graf

Misi: rute petugas dan jaringan pipa

Setelah pelajaran ini kamu bisa memakai derajat, syarat Euler, dan sifat pohon untuk menilai rute petugas dan merencanakan jaringan.

  • ±17 menit
  • 4 latihan
  • Diperiksa 27 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

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.

Latihan

Misi akhir modul: luluskan minimal 4 dari 4 tugas. Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 2 dari 4

Jaringan jalan inspeksi di sebuah perkebunan punya tujuh simpul dengan derajat 3, 3, 4, 2, 2, 2, dan 4. Berapa banyak ruas jalannya?

Latihan 3 dari 4

Dinas air menyambung satu tandon dengan 40 rumah memakai pipa, sehingga setiap rumah terjangkau dan tidak ada putaran. Berapa banyak ruas pipa yang dipasang?

Latihan 4 dari 4

Kepala regu berkata: “Petugas bisa berangkat dari Pos, menyusuri setiap ruas tepat sekali, lalu kembali ke Pos.” Bagaimana menilai pernyataan itu untuk denah tujuh ruas di atas?

Pilih satu jawaban

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi