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), ...
Comments
Post a Comment