Graf dan Pohon dalam Komputasi

Apa yang dimaksud dengan graf?

• Graf adalah representasi visual dari hubungan antara elemen-elemen.

• Graf adalah jenis makanan.

• Graf adalah alat untuk menggambar.

• Graf adalah istilah dalam musik.

Sebutkan dua jenis pohon dalam struktur data!

• Pohon Siku, Pohon Lingkaran

• Pohon Biner, Pohon AVL

• Pohon Merah, Pohon Kuning

• Pohon Bambu, Pohon Palem

Apa aplikasi graf dalam kehidupan sehari-hari?

• Aplikasi graf dalam kehidupan sehari-hari termasuk analisis jaringan sosial, perencanaan rute transportasi, dan visualisasi data.

• Graf hanya digunakan dalam permainan video

• Graf digunakan untuk menulis novel

• Penggunaan graf dalam memasak

Jelaskan struktur data graf!

• Graf hanya terdiri dari simpul tanpa sisi.

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf tidak memiliki hubungan antara simpul-simpul.

• Graf adalah struktur data yang hanya memiliki sisi.

Apa perbedaan utama antara graf dan pohon?

• Pohon dapat memiliki siklus, sedangkan graf tidak.

• Graf selalu memiliki jalur yang terputus, sedangkan pohon tidak.

• Graf dapat memiliki siklus, sedangkan pohon tidak.

• Graf dan pohon adalah struktur data yang sama.

Sebutkan contoh graf yang sering digunakan!

• Diagram peta

• Diagram batang, diagram garis, diagram lingkaran, diagram scatter

• Diagram Venn

• Diagram alir

Apa itu pohon biner?

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

• Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

• Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

Jelaskan apa yang dimaksud dengan derajat pada graf!

• Derajat pada graf adalah jumlah sisi yang terhubung ke suatu simpul.

• Derajat pada graf adalah total bobot semua sisi yang ada.

• Derajat pada graf adalah panjang sisi terpanjang dalam graf.

• Derajat pada graf adalah jumlah simpul dalam graf.

Sebutkan satu aplikasi pohon dalam pemrograman!

• Struktur data hash table

• Struktur data array

• Struktur data linked list

• Struktur data file system

Apa itu graf terarah dan tidak terarah?

• Graf tidak terarah memiliki arah pada tepinya.

• Graf terarah dan tidak terarah adalah jenis graf yang sama.

• Graf terarah tidak memiliki arah pada tepinya.

• Graf terarah memiliki arah pada tepinya, sedangkan graf tidak terarah tidak memiliki arah.