UAS Matematika Diskrit

Manakah gambar graf dengan 5 titik dan 8 sisi serta sederhana berikut!

• 
• 
• 
• 
• 

Manakah gambar graf dengan 5 titik dan 8 sisi serta memuat loop dan sisi rangkap berikut!

• 
• 
• 
• 
• 

Manakah gambar graf dengan 5 titik dan 8 sisi serta tidak sederhana dan memuat sisi rangkap berikut!

• 
• 
• 
• 
• 

Untuk setiap graf berikut, tentukan himpunan titiknya

• a. V(G3)={a,b,c,d}

• b. V(G3)={ab,bc,ac,cd, ad, bd}

• c. V(G3)={u,v,w,x,y}

• d. V(G3)={1,2,3,4,5,6}

• e. V(G3)={12,22,23,24,25,26,45,46}

Graf berikut tentukan berapa derajat titiknya??

• a. 2,4,2,4

• b. 1,3,1,3

• c. 3,1,3,1

• d. 2,1,1,2

• e. 4,1,4,1

Graf berikut tentukan berapa barisan derajatnya?

• a. (2,4,2,4)

• b. (1,3,1,3)

• c. (3,1,3,1).

• d. (1,5,5,1)

• e. (2,3,2,3)

Graf berikut tentukan berapa derajat maksimum?

• a. 4

• b. 3

• c. 2

• d. 1

• e. 5

Graf berikut tentukan berapa derajat minimum?

• a. 4

• b. 3

• c. 2

• d. 1

• e. 5

Dalam sebuah pesta, lima orang saling berjabat tangan. Tiap orang hanya berjabat tangan satu kali dengan orang lainnya. Hitung jumlah jabat tangan yang terjadi

• a. 4+3+2+1=10

• b. 1+1+1+1=4

• c. 2+1+1+1+2=7

• d. 2+1+1+1+2= 7

• e. 1+2+2+1=6

Manakah gambar berikut yang tidak dapat dibentuk menjadi sebuah graph planar?

• 
• 
• 
• 
•