Quiz tentang Graf dan Jaringan Sosial

Graf yang sisinya tidak memiliki arah disebut sebagai:

• Graf Berarah

• Graf Tak Berarah

• Graf Berbobot

• Graf Terhubung

Graf yang setiap sisinya memiliki arah disebut sebagai:

• Graf Tak Berarah

• Graf Berarah

• Graf Berbobot

• Graf Terputus

Dalam jaringan sosial, hubungan pertemanan di Facebook dapat direpresentasikan dengan:

• Graf Berarah

• Graf Tak Berarah

• Graf Berbobot

• Graf Tidak Terhubung

Dalam graf berbobot, bobot pada sisi dapat merepresentasikan:

• Warna

• Intensitas hubungan

• Nama simpul

• Arah jalur

Representasi graf dalam jaringan sosial memiliki node yang merepresentasikan:

• Website

• Organisasi

• Pengguna atau entitas sosial

• Komputer

Jumlah edge yang terhubung ke suatu node disebut sebagai:

• Degree

• Centrality

• Path

• Komponen Terhubung

Jika pada suatu graf terdapat simpul yang tidak memiliki path ke simpul lain, maka graf tersebut disebut:

• Connected Graph

• Disconnected Graph

• Weighted Graph

• Directed Graph

Dalam Graph Analytics, centrality digunakan untuk mengukur:

• Ukuran jaringan

• Waktu eksekusi graf

• Pentingnya suatu node dalam graf

• Banyaknya bobot yang dimiliki graf

Eigenvector centrality digunakan untuk mengidentifikasi:

• Jumlah simpul dalam jaringan

• Node yang memiliki banyak koneksi dengan node penting lainnya

• Jalur terpendek dalam graf

• Node yang memiliki hubungan satu arah

PageRank merupakan metode yang digunakan untuk:

• Menentukan peringkat halaman web

• Menentukan panjang jalur terpendek

• Menentukan jumlah node dalam graf

• Menghitung jumlah edge dalam graf