Diskrit ibu diah 23 des 2010.txt

{ Berbagi, Menulis, Dan Mengajar } Ilmu… » Kuliah S2 » Diskrit ibu diah 23 des 2010.txt

December 23rd, 2010 | Add a Comment

Tgs Matematika Discrit
—
membuat algorithma
Inputan : 2 buah graph
1. Menentukan dua buah graph isomorphism or tidak
2. Menentukan dua buah graph merupakan salah satu dari graph yang lain (subgraph)
—
catatan :

1. sirtkuit hamilton, start –> jalan –> kembali ke titik start
contoh , a,c,d,e,b,a (dst).

—
1. TSP (Travelling salesmen problem).
(mengambil surat) –> belum tentu surat ada di box.
2. Persoalan tukang pos chine (*chinese postman prblem).
(mengantar surat) –> Object (surat) jelas sampai tujuan
3. Pewarnaan Graph
(graph plannar ? –> setiap edge dapat diletakkan ke sbuah bidang plannar tanpa harus berpotongangan dengan bidang lain)
maksimum pewarnaan –> 4 warna