Kuis Analisis Data dan Graf

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Pada minggu ke berapa penjualan produk A lebih tinggi dibandingkan produk B?

Minggu 5 (correct)

Minggu 8

Minggu 10

Minggu 2

Pada minggu ke berapa penjualan produk B mencapai puncaknya?

Minggu 9

Minggu 1

Minggu 3

Minggu 7 (correct)

Apa rute terbaik bagi Ani agar memiliki paling sedikit jalur yang harus dilewati?

Rute B-C-D-A

Rute A-B-C-D (correct)

Rute A-B-D-C

Rute C-D-A-B

Apakah mungkin bagi Ani untuk melewati semua jalur tepat satu kali?

Tidak, jalur tidak memungkinkan Signup and view all the answers

Graf mana yang akan menggambarkan situasi 6 mahasiswa yang mengajukan pertanyaan?

Satu mahasiswa memberikan pertanyaan kepada semua Signup and view all the answers

Apakah graf yang dibentuk mahasiswa tersebut merupakan graf sederhana?

Tidak, karena ada pertanyaan yang saling tumpang tindih Signup and view all the answers

Apa yang harus dilakukan untuk menjadwalkan kegiatan UKM bagi 7 mahasiswa?

Menggunakan pewarnaan graf untuk mencegah jadwal bertabrakan Signup and view all the answers

Apakah graf yang ditunjukkan memiliki lintasan Euler?

Ya, jika semua simpul memiliki derajat genap Signup and view all the answers

Apa tujuan dari menggunakan algoritma Dijkstra dalam konteks graf berbobot?

Mencari jalur terpendek antara dua simpul. Signup and view all the answers

Ketika menggunakan algoritma Kruskal untuk menemukan pohon merentang minimum, apa yang harus dilakukan terhadap sisi-sisi graf?

Mengurutkan sisi berdasarkan bobot dari yang terkecil. Signup and view all the answers

Dalam jaringan komputer yang terdiri dari 5 komputer, bagaimana cara menentukan derajat dari setiap simpul?

Menghitung jumlah koneksi setiap komputer. Signup and view all the answers

Apa yang dimaksud dengan graf isomorfik?

Graf yang memiliki struktur yang sama walaupun berbeda representasi. Signup and view all the answers

Apa langkah pertama dalam memasang jaringan internet menggunakan MST?

Mengidentifikasi semua ruangan yang perlu dihubungkan. Signup and view all the answers

Dalam konteks pengantar susu, apa tujuan utama dari menemukan rute yang terefisien?

Mengurangi waktu dan biaya pengiriman. Signup and view all the answers

Jika grafik memiliki derajat lebih dari 2 untuk beberapa simpul, apakah mungkin memiliki sirkuit?

Ya, semakin banyak derajat, semakin besar kemungkinan adanya sirkuit. Signup and view all the answers

Apa yang menjadi fokus algoritma Minimum Spanning Tree (MST)?

Menghubungkan semua simpul dengan panjang kabel seminimal mungkin. Signup and view all the answers

Apa yang harus dilakukan untuk menggambarkan graf yang isomorfik dari matriks ketetanggaan yang diberikan?

Menggambarkan dua graf yang memiliki struktur dan hubungan yang sama Signup and view all the answers

Dalam graf teratur berderajat 3 dengan 10 simpul, berapa banyak sisi yang akan dimiliki graf tersebut?

30 Signup and view all the answers

Apa hasil dari menggunakan Algoritma Kruskal pada graf untuk mendapatkan pohon merentang minimum?

Menghubungkan semua simpul dengan bobot yang minimum Signup and view all the answers

Apa saja yang perlu ditentukan mengenai graf tanpa menggambarnya jika diberikan matriks ketetanggaan?

Koneksi antar simpul dan keberadaan simpul terpencil Signup and view all the answers

Apa yang menjadi tujuan dari seorang salesperson saat mengunjungi 7 kota yang terhubung?

Meminimalkan total jarak yang ditempuh dan kembali ke kota asal Signup and view all the answers

Jika ada 7 jenis zat kimia yang tidak dapat disimpan bersamaan, apa yang seharusnya dilakukan?

Membangun ruang-ruang terpisah untuk setiap zat yang berbahaya Signup and view all the answers

Dalam konteks jaringan jalan yang diwakili oleh graf berbobot, apa yang dikendalikan oleh jarak antar kota?

Rute yang harus diambil oleh salesperson Signup and view all the answers

Apa yang tidak menjadi perhatian saat menganalisis graf yang diberikan?

Apakah semua simpul memiliki derajat yang sama Signup and view all the answers

Zat kimia manakah yang tidak dapat disimpan bersama zat kimia B?

A, D, E, F, G Signup and view all the answers

Apa arti dari simpul dan sisi dalam graf yang menghubungkan dua buah simpul?

Simpul adalah elemen zat kimia, sisi adalah hubungan yang tidak dapat disimpan bersama. Signup and view all the answers

Jika dua zat kimia tidak dapat disimpan bersamaan, maka...

Keduanya harus memiliki ruang penyimpanan yang terpisah. Signup and view all the answers

Dalam analisis graf, apa yang dimaksud dengan 'jalur terpendek'?

Jumlah total bobot terkecil antara dua simpul. Signup and view all the answers

Apa yang menjadi tujuan dari algoritma Prim?

Membentuk pohon merentang minimum dari graf yang tidak terarah. Signup and view all the answers

Apa yang harus dilakukan untuk menentukan derajat dari setiap simpul dalam graf?

Menghitung total sisi yang terhubung ke setiap simpul. Signup and view all the answers

Dalam konteks graf, apa itu graf planar?

Graf yang dapat digambarkan tanpa garis bersilangan. Signup and view all the answers

Apa yang dimaksud dengan simpul isomorfik dalam grafik?

Dua grafik yang dapat dibuat sama melalui penggabungan sisi dan simpul. Signup and view all the answers

Study Notes

Soal Nomor 1 (Ahmad Fauzan Naji)

Grafik menunjukkan tren penjualan produk A (garis biru) dan produk B (garis oranye) selama 10 minggu.
Penjualan produk A lebih tinggi dibandingkan produk B pada minggu ke-3, ke-5, ke-8, dan ke-10.
Penjualan produk B mencapai puncaknya pada minggu ke-7, dengan 35 unit terjual.

Soal Nomor 2 (Alanna Tanisya)

Ani ingin menemukan rute terbaik untuk pergi ke sekolah barunya.
Tidak ada informasi tentang peta atau rute yang dijelaskan dalam teks, sehingga tidak mungkin menentukan rute terpendek atau rute melalui semua jalur tepat satu kali.

Soal Nomor 3 (Alya Gustiani)

Terdapat 6 mahasiswa dalam sesi tanya jawab.
Setiap mahasiswa memberikan pertanyaan minimal kepada 2 mahasiswa lain.
Jumlah mahasiswa yang menerima pertanyaan dari setiap mahasiswa berbeda.
Graf yang merepresentasikan situasi ini memiliki simpul (mahasiswa) dan sisi (pertukaran pertanyaan).
Graf tersebut harus memiliki minimal satu simpul dengan derajat 5 (memberikan pertanyaan ke semua mahasiswa lain) dan minimal satu simpul dengan derajat 2 (memberikan pertanyaan kepada 2 mahasiswa lain).
Graf tersebut terhubung, artinya terdapat jalur antara setiap pasangan simpul.
Tidak ditentukan apakah graf tersebut sederhana atau tidak, karena informasi mengenai sisi ganda belum diberikan.
Tidak dapat dipastikan apakah graf tersebut planar atau tidak, karena informasi tentang perpotongan sisi tidak diberikan.

Soal Nomor 4 (Azka Darajat)

Tabel menunjukkan 7 mahasiswa di kelas 2B D3 Teknik Informatika yang mengikuti kegiatan UKM di Polban.
Jadwal kegiatan UKM yang memungkinkan agar semua mahasiswa dapat mengikuti tanpa kesulitan waktu dapat ditentukan menggunakan pewarnaan graf.
Graf dan matriksnya perlu digambarkan untuk mengidentifikasi jadwal yang sesuai.

Soal Nomor 5 (Bandyaga Adiansyah Sugandi)

Teks tidak menyertakan gambar-gambar graf yang dimaksud.
Tidak dapat ditentukan apakah graf tersebut memiliki lintasan Euler, sirkuit Euler, lintasan Hamilton, atau sirkuit Hamilton tanpa informasi mengenai graf tersebut.

Soal Nomor 6 (Daffa Al Ghifari)

Pohon merentang minimum (MST) dapat ditentukan dengan algoritma Kruskal.
Tidak ada informasi mengenai graf yang dimaksud dalam teks, sehingga tidak mungkin menentukan dan menggambarkan MST.

Soal Nomor 7 (Daiva Raditya Pradipa)

Seorang pengantar susu ingin menemukan rute tercepat dan terefisien untuk mengantar susu ke setiap rumah.
Tidak ada informasi mengenai lokasi rumah, pabrik susu, atau jalan di teks.
Tidak dapat ditentukan rute tercepat dan terefisien untuk pengantar susu.

Soal Nomor 8 (Dhea Dria S)

Terdapat graf berbobot dengan simpul V={A,B,C,D,E} dan sisi berbobot E={(A,B,4),(A,C,1),(B,C,2),(B,D,5),(C,D,8),(D,E,6)}
Graf berbobot tersebut perlu digambarkan.
Jalur terpendek dari simpul A ke simpul E dapat dihitung menggunakan algoritma Dijkstra.
Algoritma Dijkstra melibatkan langkah-langkah untuk mencari jalur terpendek melalui iterasi:
- Inisialisasi: Jarak ke semua simpul dari simpul sumber (A) ditetapkan ke tak hingga, kecuali jarak dari simpul sumber ke dirinya sendiri yang ditetapkan ke 0.
- Iterasi: Pilih simpul dengan jarak terdekat dari simpul sumber (A) yang belum dikunjungi.
- Pembaruan: Perbarui jarak dari simpul sumber (A) ke simpul tetangga jika jarak tersebut lebih pendek daripada jarak yang telah ada.
- Ulangi: Langkah 2 dan 3 hingga semua simpul dikunjungi.

Soal Nomor 9 (Dhira Ramadini)

Jaringan komputer memiliki 5 komputer (A, B, C, D, dan E) yang saling terhubung.
Graf yang merepresentasikan jaringan komputer ini perlu digambarkan.
Derajat masing-masing simpul:
- Simpul A memiliki derajat 2.
- Simpul B memiliki derajat 3.
- Simpul C memiliki derajat 3.
- Simpul D memiliki derajat 2.
- Simpul E memiliki derajat 2.
Graf tersebut memiliki sirkuit, contohnya: A - B - C - A.

Soal Nomor 10 (Dwika Ali Ramdhan)

Petugas IT ingin memasang jaringan internet di gedung dengan total panjang kabel seminimal mungkin.
Setiap ruangan direpresentasikan dengan simpul (node) dan koneksi antara ruangan direpresentasikan dengan sisi (edge).
Minimum Spanning Tree (MST) dapat digunakan untuk menyelesaikan masalah ini, dengan algoritma Kruskal dan Prim.
Algoritma Kruskal: Memilih sisi dengan bobot terkecil secara bergantian tanpa membentuk siklus.
Algoritma Prim: Memilih simpul yang paling dekat dengan simpul yang sudah ada di pohon merentang minimum (MST) dan menghubungkannya dengan sisi dengan bobot terkecil.

Soal Nomor 11 (Erina Dwi Yanti)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan apakah kedua graf tersebut isomorfik atau tidak tanpa informasi mengenai graf tersebut.

Soal Nomor 12 (Farhan Maulana Query)

Matriks ketetanggaan (adjacency matrix) dari sebuah graf tak berarah diberikan.
Dua buah graf yang isomorfik dengan matriks tersebut perlu digambarkan.

Soal Nomor 13 (Febi Shintawati)

Dua buah graf yang isomorfik dengan graf teratur berderajat 3 yang mempunyai 10 buah simpul perlu digambarkan.

Soal Nomor 14 (Febytha)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan pohon merentang minimumnya dan bobotnya.

Soal Nomor 16 (Hanif Ahmad Naufal)

Tidak ada informasi mengenai matriks adjacency sehingga tidak bisa dijawab apakah graf tersebut terhubung, memiliki loop, atau memiliki simpul terpencil.

Soal Nomor 17 (Hasbi Andi Muttaqin)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan rute dari titik C ke titik G yang mengunjungi semua node tanpa mengunjungi titik yang sama dua kali.

Soal Nomor 18 (Indah Ratu Pramudita)

Seorang salesperson harus mengunjungi 7 kota.
Jarak antar kota diberikan dalam tabel matriks adjacency (angka-angka mewakili jarak antar kota dalam satuan kilometer).
Rute perjalanan dengan total jarak terpendek perlu ditentukan dan graf tersebut perlu digambarkan.

Soal Nomor 19 (Muammar Syahid R)

Terdapat 7 jenis zat kimia yang perlu disimpan dengan aman di gudang.
Pasangan zat kimia yang tidak dapat disimpan di ruangan yang sama diberikan (karena campuran gasnya mudah meledak).
Graf yang menggambarkan situasi di atas perlu digambarkan.
Simpul merepresentasikan zat kimia dan sisi mewakili hubungan bahwa dua zat tidak dapat disimpan di ruangan yang sama.

Soal 20 (Ilham)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan lemma jabat tangan dan merentang minimumnya dengan menggunakan metode Kruskal.

Soal 21 (Azzam)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan jalur terpendek dan total bobot jalur.
Matriks adjacency tidak diberikan, sehingga tidak dapat direpresentasikan.

Soal 22 (Raihan)

Tidak ada pasangan matriks ketetanggaan yang diberikan dalam teks, sehingga tidak dapat ditentukan apakah graf tersebut isomorfik atau tidak.

Soal 23 (Nalendra Praja Bredtyopati Yudo)

Tidak ada graf yang diberikan dalam teks.
Tidak dapat ditentukan jalur terpendek dari a ke z menggunakan algoritma Djikstra.

Soal 24 (Nazla)

Tidak ada gambar graf yang dimaksud dalam teks, sehingga tidak dapat ditentukan apakah graf tersebut planar atau tidak, dan graf planarnya.

Soal 25 (Nino Erico Apandi Nainggolan)

Terdapat graf tidak terarah dengan 6 simpul (A, B, C, D, E, F).
Derajat setiap simpul perlu disebutkan.
Algoritma Prim dapat digunakan untuk menemukan Minimum Spanning Tree (MST), sisi yang terpilih dan total bobotnya perlu disebutkan.

Soal 26 (Nur Akmal)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan pohon merentang minimum dan bobotnya.

Soal 27 (R.Muhammad Farrel Walid Imtiyaaz)

Tidak dapat dipastikan apakah sebuah graf sederhana dapat dibuat dengan 15 simpul yang masing-masing berderajat 5.
Jumlah total derajat dari graf sederhana haruslah genap, tetapi jumlah total derajat dari 15 simpul dengan derajat 5 akan menjadi 75 (ganjil).

Soal 28 (Radja Restu Arsita)

Tidak ada gambar graf yang dimaksud dalam teks.
Tidak dapat ditentukan tree merentang minimumnya dan langkahnya dengan algoritma Prim.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Kuis ini mencakup soal-soal tentang analisis data penjualan produk dan representasi graf dalam konteks interaksi mahasiswa. Anda akan dievaluasi berdasarkan pemahaman tentang grafik penjualan dan teori graf. Ayo uji pengetahuanmu!