1

3
5
2

5
2

4
1
5

6
3
1

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 2
pesawat B rute yang dipakai adalah : 3 4
pesawat C rute yang dipakai adalah : 5 - 6
pesawat D rute yang dipakai adalah : 4 3
pesawat E rute yang dipakai adalah : 2 1