Peta Matematika Diskrit
Modul 32Perguruan TinggiGrafBebas diakses tanpa akun
Keterhubungan dan lintasan
MulaiLangkah 1 dari 14
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Menganalisis path, cycle, connectivity, cut vertex, dan bridge.
Sketsakan keterhubungan dan lintasan sebelum menurunkan rumusnya. Apa yang sudah terlihat dari sketsa itu tanpa satu pun perhitungan?
Bekal sebelum mulai
Kalau salah satu terasa samar, buka dulu modulnya:
Pertanyaan esensial
Mengapa keterhubungan dan lintasan bekerja, dan dalam keadaan apa cara ini gagal?