Jumat, April 20, 2018

Tugas Kelompok Matematika Informatika 4



SOAL DAN PEMBAHASAN GRAPH
MATEMATIKA INFORMATIKA 4
KELOMPOK 2

ABDUL ROHMAN                          50416018
FIGA RIZFA ZAZILA                     52416819
HAWA AMALIA POETRI             53416247
ISAGHRIB AZIZ PRAMONO       53416608
JOSIE LATIF                                    53416765
KHAIRA YUHARIFALLAH         53416884
LUTHFI RIZKY PERDANA          54416146
MIZANI ZIDQI                                54416434
M. AZAM IRFANI                           54416742
M. CHAIRULI NUGRAHA            54416761
M. YUSUF HERLAMBANG         55416146
RENALDY DWI JULIANTO         56416169
REVINNA NOVIANTI BR            56416232


1.       

Berapa banyak simpul dan ruas dari graph tersebut?
a.      5 dan 4
b.     4 dan 5
c.      5 dan 5
d.      4 dan 4
Pembahasan:
·        Banyak simpul terdiri dari 4 simpul, yaitu simpul A, B, C dan D
·        Banyak ruas terdiri dari 5 ruas, yaitu e1 = (A, B) e2 = (B, D)    e3 = (D,C)  e4 = e5 = (B, C)

2.       


Berapa arkus yang terdapat pada graph diatas?
a.      7
b.      6
c.      5
d.      4
Pembahasan:

Graf tersebut mengandung 7 arkus, yaitu: (1,4), (2,1), (2,1), (2,2), (2,3), (2,4), (4,3).

3.     
 

dari graf G?

A. 6                                      
B. 5 
C. 4
D. 3                          

Pembahasan:     
Dik : n = 7
k = 1
Rank (G) = n – k
= 7 – 1
= 6

4.             


Pada gambar graf diatas tentukan himpunan titiknya:
A.    V(G1) = {a,b,c,d}
V(G2) = {u,v,w,x,y}
V(G3) = {1,2,3,4,5,6}
B.    V(G1) = {a,b,c,d}
V(G2) = {u,v,w,x,y}
V(G3) = {12,22,23,24,25,26,45,46}
C.    V(G1) = {a,b,c,d}
V(G2) = {xy,xw,xu,vy,uw,uy,uv,vu}
V(G3) = {3,2,1,6,5,4}
D.    V(G1) = {ab,ac,bc,ad,bd,cd}
V(G2) = {u,v,w,x,y}
V(G3) = {3,2,1,6,5,4}
Pembahasan:
Titik-titik dari suatu graf yaitu:
V(G1) = {a,b,c,d}
V(G2) = {u,v,w,x,y}
V(G3) = {1,2,3,4,5,6}

5.       
Berapa derajat graph dari gambar diatas…
A.    2
B.    4
C.    8
D.    12
Pembahasan:
Order (G) = 4
Size = 6
Derajat graph = 2*size
                           =2*6
                       = 12

6.       Berapa Komponen dari gambar graph di nomor 5?
A.    2
B.    4
C.    6
D.    1
Pembahasan:
Karena gambar graph di nomor 3 adalah contoh dari graph terhubung dan saling berkaitan antar ruasnya

7.      Graph berarah dibawah ini matriks sirkuitnya adalah....


 

 



Pembahasan:
Ada 4 sirkuit pada graf tersebut, masing – masing sirkuit itu adalah 
S1 = v4 v6 v4
S2 = v2 v4 v5 v2
S3 = v1 v2 v5 v1
S4 = v1 v2 v4 v5 v1
Misalkan orientasi yang dipilih pada s2 dan s3 sesuai dengan arah jarum jam, sedangkan pada s1 dan s4 berlawanan dengan arah jarum jam. Dengan demikian, matriks sirkuitnya adalah: 


 


8.      Nullity dari graf dibawah adalah…

A.    Nullity (G) = 3

B.    Nullity (G) = 1

C.    Nullity (G) = 2

D.    Nullity (G) = 4

Pembahasan:

Diketahui: n= 8; k=1; e=1
Nullity (G) = e – (n – k)
Nullity (G) = 1 – (8 – 1)
Nullity (G) = 3


9.      Diameter dari graf dibawah ini adalah…
 

A.    4
B.    6
C.    8
D.    10
Pembahasan:
Jarak maksimum dalam graf diatas adalah 4 (yaitu antara A-D, A-H, E-D, E-H), jadi diameter = 4.
                       
10.  

Panjang walk dari gambar graph diatas adalah…

A.     2
B.     5
C.     6
D.     1
Pembahasan :
Karena panjang walk = banyaknya ruas



1 komentar:

Anonim mengatakan...

▷ The Best New Casino Site in the World ▷ Casino Site
The best new casino site in the world ▷ Casino Site You can always play at the best new casino luckyclub site with tons of bonuses.

Social Profiles

Twitter Facebook Google Plus LinkedIn RSS Feed Email Pinterest
Flag Counter

Time and Date

Gunadarma University

Categories

About Me

Figa Rizfa Zazila
Lihat profil lengkapku

Popular Posts

Diberdayakan oleh Blogger.

Copyright

Designed by Kaylah Kristine Designs | Powered by Blogger

Copyright © Welcome to Figa's Blog | Powered by Blogger
Design by Lizard Themes | Blogger Theme by Lasantha - PremiumBloggerTemplates.com