NEW
Font size
WorksheetsMatDis <Graf>
Total questions: 25
Worksheet time: 50mins
Berdasarkan catatan sejarah, masalah yang menggunakan graf pertama kali adalah masalah...
Jembatan Konigsberg
Jembatan Swiss
Jembatan Euler
Dari 4 graf berikut, manakah yang termasuk tree (pohon)
1, 2
2, 3
3, 4
1, 4
Jumlah sisi (edge) pada sebuah tree dengan banyak simpul 25 adalah
26
24
25
23
Sebuah pohon merentang (spanning tree) adalah
Sebuah graf yang tidak mengandung loop
Tumbuhan yang mempunyai batang dan cabang
Sebuah graf dengan sisi-sisi yang saling terhubung dan tidak mengandung sirkuit
Jaringan yang memiliki simpul berderajat sama
Dari 4 graf berikut, manakah yang termasuk tree?
1, 2
2, 3
3, 4
2, 4
Dari graf berikut, manakah yang disebut tree?
1, 2
1, 4
2, 3
2, 4
Jumlah simpul sebuah pohon dengan 12 sisi adalah
11
13
10
tidak tentu
Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...
28
32
36
42
Jenis Graf yang termasuk graf planar
Tree
Bidang empat
Bidang delapan beraturan
Semua jawaban benar
Graf beratuan jika dan hanya jika
Semua titiknya berderajat berbeda
Semua titiknya berderajat sama
Jumlah titiknya sama dengan jumlah sisinya
Semua jawaban benar
Tentukan graf yang memiliki sisi rangkap
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
Apa yang dimaksud dengan graf planar?
Graf yang disajikan secara geometri tanpa adanya ruas berpotongan
Graf yang disajikan secara geometri dengan ruas berpotongan
Graf yang disajikan secara geometri dengan loop
Semua jawaban benar
Carilah Graf dengan 5 titik dan 8 sisi
Semua jawaban benar
Manakah persamaan dibawah ini yang merupakan Euler Theorem ... (e sisi, v simpul, r jumlah daerah)
r=e−v−2
r=e−v+2
r=e+v−2
r=e+v+2
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
Dua buah graf sama dengan bentuk yang berbeda disebut graf ...
Isomorfik
Dual
Euler
Hamilton
Planar
Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf ...
Isomorfikd
Dual
Planar
Euler
Hamilton
Nama yang tepat untuk graf berikut adalah ...
K2,3
K3
K2
K1,3
