penerapan turnamen graf

Upload: anna-amandha

Post on 03-Mar-2016

128 views

Category:

Documents


6 download

DESCRIPTION

Graf

TRANSCRIPT

Sumber : http://tackimprakoso.blogspot.com/2011/12/6.html

6. Turnamen Round-RobinTurnamen yang setiap tim bertanding dengan tim lainnya hanya sekali disebut turnamen round-robin.Turnamen semacam itu dimodelkan dengan graf berarah, yang dalam hal ini simpul menyatakan tiap timyang bertanding, dan busur menyatakan pertandingan. Busur (a, b) berarti tim a berhasil memukul tim b.Gambar 4.7 memperlihatkan turnamen round-robin untuk 6 buah tim. Tim 1 tidak terkalahkan, sedangkantim 3 tidak pernah menang.

Gambar 4.7 Turnamen round-robin

Contoh terapan graf yang lain adalah menyatakan aliran informasi dalam pengolahan sinyal dan aliran massadalam industri kimia. Graf juga berguna memodelkan sesuatu yang abstrak, seperti struktur perusahaan,tingkatan sosial, pohon keluarga, aliran kerja dalam proyek, perencanaan dan manajemen proyek,perpindahan dalam permainan (game), dan langkah-langkah pemecahan masalah. Terapan yang terakhir inimerupakan kemampuan dasar yang harus dikuasai dalam bidang kecerdasan buatan (artificial intelligence).