Praktikum Sains Data dan Analisis Big Data

Praktikum Sains Data dan Analisis Big Data

Pre-Test (M3): Attempt review

1.)    Pasangan padu padan dari pakaian yang Anda miliki dapat direpresentasikan dalam bentuk graf. Jenis tipe graf apa yang paling cocok merepresentasikan masalah ini?

a. tree

b. directed

c. undirected

d. vertex

e. asyclic

 

2.)    Misalkan kita memiliki graf di mana node adalah manusia, dan ada tepi/edge antara orang A dan orang B jika orang A jatuh cinta dengan orang B. Jenis grafik apa yang paling mewakili situasi ini? 

-- ps. maaf ya yang jomblo atau yang bertepuk sebelah tangan 

 

a. tree

b. undirected

c. tree

d. vertex

e. directed 

 

3.)    Misalkan kita memiliki grafik dengan 5 node, dan setiap node mewakili bangunan fisik di kota. Misalkan untuk setiap pasangan gedung i, j terdapat sisi antara simpul i dan j yang memuat jarak euclidean antara gedung i dan j. Apa yang paling menggambarkan jenis grafik ini?

a. weighted graph

b. bipartite

c. undirected

d. directed

e. weighted complete graph

 

4.)    gambar silsilah keluarga dapat dikategorikan sebagai graf .. ?

a. complete graph

b. cyclic

c. weighted

d. tree 

e. bipartite

 

5.)    Jenis graf dimana Anda dapat merepresentasikan lebih dari 1 obyek sebagai node adalah tipe graf ... ?

a. weighted

b. bipartite 

c. cyclic

d. complete

e. directed

 

 

Post-Test (M3): Attempt review

6.)    Penyelesaian permasalahan Travelling Salesman Problem umumnya tidak membutuhkan kemampuan komputasi yang banyak

True

False 

 

7.)    Siklus graf yang bernilai negatif, dapat menyebabkan algoritma pencarian pada graf menjaditak hingga

True 

False

 

8.)    Contoh permasalahan yang dapat dipecahkan dengan pendekatan network flow adalah berapa kapasitas kapal maksimum yang ada pada sebuah jalur pelabuhan.

True 

False

 

9.)    MST adalah subset dari sebuah graf

True 

False

 

10.) Tipe graf yang bisa menggunakan penyelesaian terkait konektivitas dari simpul adalah jenis graf dengan weight atau weighted graphs

True

False