TUGAS 4 MATEMATIKA DISKRIT

NAMA : SESRIN YUSPITA VITARIA LAHAGU

JURUSAN : SISTEM INFORMASI 

KELAS : MALAM

1. CONTOH PENYELESAIAN TEORI GRAF YANG SUDAH DIPELAJARI

∆ apakah ada sirkuit ?

ada,,,, karena lintasanya berawal dan berakhir pada simpul yang sama.

maka lintasanya yaitu:( A,B,C,D,B,F,D,E,F,A)

∆ apakah ada lintasan euler ? 

ada,,, karena lintasanya melintasi semua titik simpul.

maka lintasanya yaitu :(A,B,C,D,E,B,A,E)

∆ apakah ada lintasan hamilton ? 

ada,,, karena lintasanya melalui titik simpul tepat satu kali.

maka lintasanya yaitu : (A,B,C,D,A)

2. MEMBUAT REPRESENTASIRELASI DALAM        DIAGRAM

∆ R = {(A,B)} = {(1,2), (4,3),(1,5),(0,2)} 

∆ R = {(M,N)} = {(10,2),(11,3),(12,2),(13,3),                                   (13,2),(14,0)}  

∆ R = {(x , y)} = {(1,1),(1,2),(1,3),(2,2),(2,3),                                  (3,3)}