Definisi graf; terminologi graf; representasi graf; isomorfisme; graf planar; lintasan dan sirkuit Euler; lintasan dan sirkuit Hamilton; aplikasi teori graf. Diketahui representasi relasi dengan tabel berikut: Carillah dan buatlah a. Susunlah Himpunan b. Diagram relasi c. Matrik 1. Relasi R pada tabel diatas dapat dinyatakan dengan matriks berikut R adalah relasi dari himpunan A={a1, a2, a3, ....} dan B={b1, b2, b3, ....} Maka Relasi R da[pat disajikan dalam bentuk matrik dibawah ini. menjadi matrik disamping kanan 2. Representasi Relasi dengan Graf Berarah Relasi pada sebuah himpunan dapat direpresentasikan secara grafis dengan grafis berarah (directed graph atau digraph). Graf berarah tidak didefinisikan untuk mempresentasikan relasi dari suatu himpunan ke himpunan lain. Tiap elemen himpunan dinyatakan dengan sebuah titik (disebut juga simpul atau vertex), dan tiap pasangan terurut dinyatakan dengan busur (arc). Jika (a,b) elemen R maka sebuah busur dibuat dari simpul a ke simpul b. ...