Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
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
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
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
8.4.1 Representasi Graf tak berarah dalam Matriks Matriks Hubung Matriks Biner Matriks Sirkuit 3/9/2016
Matriks Hubung Matriks Sirkuit 8.4.2 Representasi Graf Berarah Dalam Matriks Matriks Hubung Matriks Sirkuit 3/9/2016
8.5 Pohon (Tree) Pohon dan Hutan Pohon Berakar dan Pohon Biner Pohon rentang 3/9/2016
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
Sedangkan jika diberikan pada graf berarah maka grafnya disebut graf berarah berlabel. Pohon rentang Minimun Part Minimum 3/9/2016
Terimakasih 3/9/2016