Kuis grafik tingkat menengah
1
Apa yang dimaksud dengan simpul dan sisi pada graf?
2
Simpul yang tidak memiliki sisi disebut?
3
Apa ciri utama graf sederhana?
4
Apa yang dimaksud dengan path (jalur) dan circuit (sirkuit)? apa syarat sebuah jalur dikatakan sebagai circuit?
5
Bayangkan sebuah peta sederhana yang terdiri dari 3 kota = Kota A, Kota B, dan Kota C. Ada sebuah jalan tol bernama jalan tol Jagorawi yang menghubungkan kota A dan B secara langsung. Dalam terminologi graf hubungan antara Kota A dan Kota B disebut apa, dan hubungan kota A dan tol jagorawi disebut apa?
6
Sebutkan karakteristik utama dari graf lengkap Kn?
7
Representasi graf yang hemat memori disebut?
8
Jelaskan apa yang dimaksud dengan loop (kalung) dan sisi ganda pada graf semu?
9
Pada graf lengkap Kn setiap simpul memiliki derajat berapa?
10
Apa fungsi adjacency matrix dalam graf?
11
Tentukan panjang lintasan A-B-C-D-E pada graf
12
Sebutkan yang termasuk simpul dan sisi pada graf di samping (Berdasarkan gambar pada soal no 12)n = 2 sisi.
13
Jelaskan konsep graf bipartit dan berikan 1 contoh aplikasinya dalam kehidupan nyata
14
Berikan definisi pohon (tree) dalam teori graf dan sebutkan 2 sifat unik yang membedakan nya dari graf biasa
15
Sebuah graf memiliki 6 simpul dengan derajat masing-masing: 3,2,4,2,3,2. Hitunglah jumlah total sisi dalam graf tersebut menggunakan Handshaking Lemma!
16
Buktikan dengan perhitungan bahwa jumlah sisi pada graf lengkap K5 adalah 10.
17
Deskripsikan tujuan utama dari penggunaan Algoritma Dijkstra dalam sebuah jaringan graf.
Choose one or more answers
18
Pada graf lengkap K8, tentukan derajat setiap simpul dan jumlah sisinya!
19
Dalam kehidupan sehari-hari, algoritma Dijkstra digunakan untuk apa?
20
Mengapa pada graf bipartit simpul dalam satu himpunan tidak boleh saling bertetangga?
21
Apa tujuan pewarnaan graf dalam penyusunan jadwal mata kuliah?
22
Sebuah graf regular memiliki 12 simpul dan setiap simpul berderajat 3. Tentukan jumlah sisi graf tersebut!
23
Mengapa lintasan pada graf tidak boleh melewati sisi yang sama secara berulang?
24
Sebuah graf sederhana memiliki 8 simpul, diketahui derajat masing-masing simpul adalah 3,2,1,3,2,4,1,2 hitung jumlah sisi pada graf tersebut!
25
Tentukan jumlah sisi pada graf lengkap K6 dan gambarkan secara singkat!
26
Tentukan in degree (din) dan out degree (dout) pada simpul 2! (Berdasarkan gambar pada soal no 26)
27
Jelaskan perbedaan penggunaan adjacency matrix dan adjacency list pada graf besar!
28
Sebuah graf sederhana G memiliki 12 simpul dan merupakan graf reguler derajat 3. Analisislah apakah graf tersebut mungkin bersifat tidak terhubung dan terdiri dari dua komponen yang masing-masing merupakan graf lengkap. Jika ya, buktikan secara matematis; jika tidak, jelaskan batasan strukturnya.
29
Mengapa algoritma Dijkstra sangat penting dalam aplikasi Google Maps atau navigasi digital?
30
Sebuah riset jaringan sosial mengklaim telah menemukan sebuah kelompok exclusif yang terdiri dari 15 orang, di mana masing-masing orang berteman dengan tepat 7 orang lainnya di dalam kelompok tersebut. Analisislah validitas klaim riset tersebut menggunakan Teorema Jabat Tangan. Jika klaim tersebut salah, jelaskan secara matematis letak anomali strukturnya.
31
Buktikan dengan perhitungan bahwa jumlah sisi pada graf lengkap K5 adalah 10
|
