NEW
Font size
WorksheetsQuiz 2
Total questions: 35
Worksheet time: 3hrs 55mins
Berdasarkan catatan sejarah, masalah yang menggunakan graf pertama kali adalah masalah...
Jembatan Konigsberg
Jembatan Swiss
Jembatan Euler
Tentukan graf yang termasuk graf ganda
Tidak ada jawaban yang benar
Tentukan graf yang memiliki loop
Tidak ada jawaban yang benar
Perhatikan G1. Tentukan mana yang benar dari pilihan jawaban berikut:
d(p)=d(q)
Total jumlah sisi dari Graf adalah 8
Total jumlah simpul dari Graf adalah 6
d(p)=3, d(q)=4, d(r)=3, d(o)=3, d(s)=2
d(p)=3, d(q)=4, d(r)=3, d(o)=2, d(s)=2
Perhatikan G2.
Tentukan mana yang benar dari pilihan jawaban berikut:
G2 memiliki 3 loop
G2 memiliki 3 sisi ganda
Total derajat seluruh simpul adalah 16
Total derajat seluruh simpul adalah 15
Derajat simpul 3 adalah 6
Perhatikan G3.
Tentukan mana yang salah dari pilihan jawaban berikut:
G3 tidak memiliki loop
G3 memiliki 2 sisi ganda
Total derajat masuk adalah 7
d(2)=5
Derajat keluar dari simpul 3 adalah 2
Perhatikan G4.
Tentukan mana yang salah dari pilihan jawaban berikut:
G4 merupakan Graf Sederhana
G4 bukan merupakan Graph Teratur (Regular Graphs)
G4 bukan Graf Bipartite (Bipartite Graph)
G4 bukan merupakan Graph Lingkaran
G4 merupakan Graph Lengkap (Complete Graph)
Tentukan manakah graf sederhana dengan lima simpul (vertex) yang memiliki derajat untuk masing-masing simpul
3,3,1,4,2
2,1,3,1,2
3,3,2,2,2
3,4,3,2,3
4,4,3,3,3
Apa yang dimaksud dengan titik terasing
Graf yang hanya terdiri dari satu titik
Titik pada suatu graf berderajat nol
Titik pada suatu graf berderajat lebih dari satu
Tidak ada jawaban yang benar
Carilah Graf dengan 5 titik dan 8 sisi
Semua jawaban benar
Manakah lintasan berikut yang merupakan sirkuit ?
a-b-e-d-c-a
a-e-f-h-f-e-b-a
a-b-c-d-e-b-a
a-g-f-e-d-c-b-a
Ada berapa titik dan sisi pada graph Jembatan Konigsberg ?
4 titik dan 7 sisi
4 titik 6 sisi
5 titik 7 sisi
5 titik 8 sisi
Pada graf lingkaran C9 , setiap simpul mempunyai berapa simpul ?
2
4
6
8
Graf beraturan jika dan hanya jika
Semua titik memiliki derajat yang berbeda
Semua titiknya berderajat sama
Jumlah titiknya sama dengan jumlah sisinya
Tidak ada loop dan sisi rangkap
Kaidah dasar perhitungan yaitu penjumlahan dan perkalian
digunakan dalam ...
Kombinatorial
Permutasi
Kombinasi
Relasi
Induksi Matematika
Suatu pengurutan data di mana urutan tidak diperhatikan
adalah definisi ...
Permutasi
Kombinasi
Himpunan
Relasi
Fungsi
Penyusunan obyek di mana sebagian obyek sama disebut
dengan ...
Permutasi bentuk umum
Kombinasi bentuk umum
Kombinasi perulangan
Permutasi perulangan
Permutasi dan Kombinasi bentuk umum
Hasil perhitungan dari P(8,3) adalah ...
6720
240
336
520
56
Hasil perhitungan dari C(6,3)C(4,2) adalah ...
20
6
1440
120
144
Dari 36 siswa dalam kelas akan dipilih pengurus kelas terdiri atas seorang ketua kelas, seorang wakil ketua kelas, seorang bendahara, dan seorang sekretaris. Jabatan tidak boleh dirangkap. Banyaknya kemungkinan pengurus kelas yang terbentuk adalah ....
1.413.720
1.412.640
1.120.360
93.805
58.905
Banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf DENADA adalah ....
640
360
180
72
64
Enam anak P, Q, R, S, T, dan U akan berfoto berjajar dalam satu baris. Banyak cara berfoto jika R, S, dan T hsrus selalu berdampingan adalah ....
2.160
1.080
720
360
144
Sembilan buku terdiri atas 4 buku Harry Potter, 3 buku Twilight, dan 2 buku Tere Liye akan disusun dalam suatu barisan pada rak buku. Jika setiap jenis buku tidak boleh terpisah dalam barisan tersebut, banyak susunan berbeda yang dapat dibentuk adalah ....
188
376
864
1.728
3.556
Habib akan membuat password untuk alamat emailnya yang terdiri atas 5 huruf berbeda, lalu diikuti 2 angka berbeda. Jika huruf yang disusun berasal dari pembentuk kata pada namanya, password yang dapat dibuat sebanyak ....
5.400
4.860
2.700
2.160
1.800
Rachma memiliki 3 baju warna merah, 2 baju warna biru, dan 4 baju warna jingga. Baju-baju tersebut akan ditaruh di lemari gantung secara berdampingan. Berapa banyak cara yang dapat dilakukan Rachma untuk menyusun baju-baju tersebut dengan susunan berbeda?
1.026
1.062
1.206
1.260
1.602
Rapat pengurus OSIS diikuti oleh ketua, wakil ketua, sekretaris, dan 3 anggota lainnya. Mereka akan duduk mengelilingi meja bundar. Jika ketua harus duduk diantara wakil ketua dan sekretaris, banyak cara duduk dalam rapat tersebut ada ....
48
36
24
12
6
Dari 8 calon pengurus RT, akan dipilih seorang ketua, seorang wakil ketua, seorang sekretaris, dan seorang bendahara. Banyaknya cara pemilihan pengurus RT tersebut adalah ....
1.860
1.680
1.420
1.260
1.120
Banyak bilangan lima angka yang dapat disusun dari angka- angka 2, 2, 3, 4, dan 4 adalah ....
6
30
48
60
120
Pada sebuah tes, seorang peserta hanya diwajibkan mengerjakan 8 dari 10 soal yang diberikan.
Banyak susunan soal yang mungkin dikerjakan adalah....
45 susunan
36 susunan
30 susunan
25 susunan
Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan.
Banyaknya jabat tangan yang dapat terjadi adalah...
90
60
45
35
Dari 5 wanita dan 7 pria akan dibentuk sebuah tim yang beranggotakan5 orang. Adapun komposisi tim tersebut terdiri dari 2 wanita dan 3 pria.
Banyaknya cara bisa memilih ke-5 orang tersebut adalah....
1200 cara
720 cara
450 cara
350 cara
Dalam sebuah kotak terdapat 7 bola. Berapa banyak cara mengambil 3 bola dari kotak
tersebut ?
20
25
30
35
40
Dalam suatu ulangan siswa harus mengerjakan 8 soal dari 10 soal yang tersedia dengan syarat soal bernomor bilangan prima wajib dikerjakan. Banyak cara siswa mengerjakan soal yang tersisa adalah ….
12
15
24
30
48
Terdapat 10 orang yang lulus seleksi pada suatu perusahaan. Namun kebutuhan tenaga kerja sebanyak 4 orang. Tentukan berapa banyak cara yang dilakukan perusahaan dalam memilih 4 orang dari 10 orang lulus seleksi ?
60
240
210
310
140
Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri. Jika terdapat 15 pelamar, 9 diantaranya putra. Tentukan banyaknya cara menyeleksi karyawan!
2520
2250
1520
1250
3520
