55216543432211

Aplikasi :Rute penerbangan. Dalam satu bandara pasti terdapat beberapa maskapai penerbangan yang akan menuju tempat yang sama. Apabila pesawat terbang dari pandara x1 dan akan menuju ke bandara x3. Berapakah maskapai penerbangan maksimal yang dapat terbang dalam waktu yang sama menuju ke bandara yang sama? Tentukan pula jalur mana saja yang harus dilalui pesawat terbang tersebut agar tidak terjadi kecelakaan?Ada lima pesawat dari 5 maskapai penerbangan yang dapat terbang pada waktu yang sama. Misalkan pesawat A rute yang dipakai adalah : 1 2pesawat B rute yang dipakai adalah : 3 4pesawat C rute yang dipakai adalah : 5 - 6pesawat D rute yang dipakai adalah : 4 3pesawat E rute yang dipakai adalah : 2 1