Nama : Mega Lidia Lubis
Kelas : pagi
Jurusan : teknik informatika
SOAL:
A. Buatlah 3 contoh soal dan penyelesaian TABEL KEBENARAN. (Buat yang sederhana saja)
B. Jelaskan konsep dari Matematika Graf yang sudah kalian pelajari dan buat contohnya.
Jawab :
1.)
2. konsep Dalam matematika graf dan ilmu komputer yaitu :
sebuah graf adalah objek dasar pelajaran dalam teori graf. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut, sehingga secara sederhana graf didefinisikan sebagai kumpulan titik yang dihubungkan oleh garis-garis/sisi.
Sedangkan definisi matematis untuk graf adalah, pasangan terurut himpunan (V,E), dimana V merupakan himpunan beranggotakan titik-titik (vertex) dan E merupakan himpunan beranggotakan sisi-sisi (edges).
Contoh graf:
1.Gambarlah graf G dengan titik dan garis berikut ini
V(G) = {v1, v2, v3, v4}
E(G) = {e1, e2, e3, e4, e5}
Titik-titik ujung garis adalah :
Garis Titik Ujung
e1 {v1,v3}
e2 {v2,v4}
e3 {v1}
e4 {v2,v4}
e5 {v3}
Penyelesaian :
Ada banyak graf yang dapat dibentuk. Semua graf tersebut sebenarnya menggambarkan objek yang sama, tetapi tampak berbeda karena letak titik, panjang garis dan kelengkungannya berbeda. Dua di antara graf-graf tersebut tampak pada Gambar 4 dan 5
Contoh graf sederhana
V:={1,2,3,4}
E:={e1, e2, e3, e4, e5, e6, e7, e8}. Dapat dilihat bahwa Graf di atas merepresentasikan pasangan terurut G:={e1=(1,2),e2=(2,3),e3=(1,3),e4=(1,3),e5=(2,4),e6=(3,4),e7=(3,4),e8=(3,3)}.
