Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010.

Presentasi berjudul: "Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010."— Transcript presentasi:

1 Matematika Diskrit TIF (4 sks) 3/9/2016 12/5/2010

2 8.3 Graf Berarah (Directed Graph = digraph)
Suatu graf berarah G terdiri dari: Himpunan titik-titik V (G): { v1,v2,...}, himpunan garis-garis E(G): {e1,e2,...} dan suatu fungsi  yang mengaankan setiap garis dalam E(G) ke suatu pasangan berurut titik 3/9/2016

3 Path berarah dan sirkuit berarah Graf berarah terhubung
Dua garis berarah dikatakan paralel jika keduanya memiliki titik awal dan titik akhir yang sama. Path berarah dan sirkuit berarah Graf berarah terhubung Isomorfisma dalam Graf berarah 3/9/2016

4 8.4 Representasi Graf dalam Matriks
Matriks dapat digunakan untuk menyatakan suatu graf. Hal ini sangat membantu untuk membuat program komputer yang berhubungan dengan graf. 3/9/2016

5 8.4.1 Representasi Graf tak berarah dalam Matriks
Matriks Hubung Matriks Biner Matriks Sirkuit 3/9/2016

6 Matriks Hubung Matriks Sirkuit
8.4.2 Representasi Graf Berarah Dalam Matriks Matriks Hubung Matriks Sirkuit 3/9/2016

7 8.5 Pohon (Tree) Pohon dan Hutan Pohon Berakar dan Pohon Biner
Pohon rentang 3/9/2016

8 8.6 Graf Berlabel Dalam aplikasinya, bobot suatu garis lebih tepat dibaca “jarak”,”biaya”,”panjang”,”kapasitas”, graf berarah maupun tidak berarah dan lainnya. Label suatu garis dapat diberikan pada graf berarah maka graf nya disebut graf berlabel. 3/9/2016

9 Sedangkan jika diberikan pada graf berarah maka grafnya disebut graf berarah berlabel.
Pohon rentang Minimun Part Minimum 3/9/2016

10 Terimakasih 3/9/2016