Font size
WorksheetsUji Pemahaman Teori Graf
Total questions: 35
Worksheet time: 16mins
Apa jenis graf yang memiliki sisi tanpa arah?
Graf terarah
Graf berbobot
Graf berarah
Graf tak berarah
Tentukan derajat simpul A jika terdapat 3 sisi yang terhubung ke A.
4
5
3
2
Jelaskan apa yang dimaksud dengan subgraf.
Subgraf adalah graf yang dibentuk dari sebagian simpul dan sisi dari graf yang lebih besar.
Subgraf adalah graf yang memiliki semua simpul dan sisi dari graf yang lebih besar.
Subgraf adalah graf yang hanya terdiri dari sisi tanpa simpul.
Subgraf adalah graf yang tidak memiliki simpul sama sekali.
Berapa banyak simpul terpencil dalam graf berikut: A-B, B-C, C-D?
4
2
3
1
Apa yang dimaksud dengan cut set dalam teori graf?
Himpunan sisi yang membentuk siklus dalam graf.
Himpunan sisi yang menghubungkan dua simpul yang sama.
Himpunan simpul yang menghubungkan semua bagian graf.
Himpunan sisi yang memisahkan graf menjadi dua bagian yang tidak terhubung.
Buatlah graf komplemen dari graf yang memiliki simpul A, B, dan C dengan sisi A-B dan B-C.
Graf komplemen memiliki sisi A-B dan B-C.
Graf komplemen memiliki sisi A-C dan C-A.
Graf komplemen memiliki sisi B-C dan C-B.
Graf komplemen memiliki sisi A-A dan B-B.
Identifikasi jenis graf yang memiliki lebih dari satu komponen.
Graf terputus (disconnected graph)
Graf siklik (cyclic graph)
Graf berarah (directed graph)
Graf lengkap (complete graph)
Tentukan derajat simpul B jika graf memiliki sisi A-B, B-C, dan B-D.
2
3
4
1
Apa yang dimaksud dengan simpul terpencil dalam graf?
Simpul yang hanya terhubung dengan simpul yang sama.
Simpul yang tidak terhubung dengan simpul lain.
Simpul yang memiliki lebih dari satu koneksi.
Simpul yang terhubung dengan semua simpul lain.
Jelaskan perbedaan antara graf terarah dan tidak terarah.
Graf terarah memiliki lebih banyak simpul daripada graf tidak terarah.
Graf tidak terarah selalu lebih kompleks daripada graf terarah.
Graf terarah tidak dapat memiliki loop, sedangkan graf tidak terarah dapat.
Graf terarah memiliki arah pada sisi, sedangkan graf tidak terarah tidak memiliki arah pada sisi.
Berapa banyak subgraf yang dapat dibentuk dari graf dengan 4 simpul?
4
16
8
12
Apa yang dimaksud dengan graf lengkap?
Graf lengkap adalah graf yang memiliki sisi antara setiap pasangan simpul.
Graf lengkap adalah graf yang memiliki sisi antara beberapa pasangan simpul saja.
Graf lengkap adalah graf yang tidak memiliki sisi sama sekali.
Graf lengkap adalah graf yang hanya memiliki satu simpul.
Tentukan cut set dari graf yang memiliki simpul A, B, C, dan D dengan sisi A-B, B-C, dan C-D.
{B-C, C-D}
{A-C, B-D}
{A-B, B-C}
{A-B, C-D}
Buatlah graf komplemen dari graf yang memiliki simpul X, Y, dan Z dengan sisi X-Y.
Graf komplemen memiliki sisi X-Z dan Z-Y.
Graf komplemen memiliki sisi X-Y dan Y-Z.
Graf komplemen memiliki sisi Y-Z dan Z-X.
Graf komplemen memiliki sisi X-Z dan Y-Z.
Jelaskan bagaimana cara menghitung derajat simpul dalam graf.
Derajat simpul adalah jumlah simpul yang terhubung ke sisi.
Derajat simpul adalah panjang sisi yang menghubungkan simpul.
Derajat simpul adalah jumlah total simpul dalam graf.
Derajat simpul adalah jumlah sisi yang terhubung ke simpul tersebut.
Apa yang dimaksud dengan graf bipartit?
Graf bipartit adalah graf yang vertex-nya dapat dibagi menjadi dua himpunan yang saling terpisah.
Graf bipartit adalah graf yang memiliki semua vertex dalam satu himpunan.
Graf bipartit adalah graf yang tidak memiliki sisi di antara dua himpunan.
Graf bipartit adalah graf yang memiliki lebih dari dua himpunan vertex.
Tentukan derajat simpul C jika terdapat 4 sisi yang terhubung ke C.
5
3
4
6
Apa yang dimaksud dengan graf siklik?
Graf siklik adalah graf yang tidak memiliki jalur tertutup.
Graf siklik adalah graf yang terdiri dari dua jalur terpisah.
Graf siklik adalah graf yang memiliki jalur tertutup.
Graf siklik adalah graf yang hanya memiliki satu simpul.
Jelaskan konsep simpul dan sisi dalam graf.
Sisi adalah titik awal dalam graf.
Simpul adalah garis dalam graf.
Simpul adalah entitas dalam graf, sedangkan sisi adalah hubungan antara simpul.
Simpul dan sisi tidak memiliki hubungan satu sama lain.
Berapa banyak simpul terpencil dalam graf yang memiliki 5 simpul dan 0 sisi?
1
3
5
2
Siapakah orang yang pertama kali mengemukakan ide tentang Jembatan Konigsberg?
Leonard Euler
Leonardh Euler
Leonhard Euler
Lheonard Euler
Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?
Matriks
Analisis Numerik
Topologi
Kriptografi
Berapakah jembatan yang menjadi permasalahan pada kasus jembatan konigsberg ?
4 jembatan
5 jembatan
6 jembatan
7 jembatan
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
Termasuk graf apakah sekarang ? (jawaban boleh lebih dari 1)
Graf Berarah
Graf Tak Berarah
Graf Semu
Graf Berganda
Dalam graf semu, jenis sisi .... Sisi ganda diperbolehkan .... Gelang (loop) dibolehkan ...
Berarah, tidak, tidak
Berarah, ya, tidak
Tidak berarah, ya, tidak
Tidak berarah, ya, ya
Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...
28
32
36
42
Pada graf lingkaran C9 , setiap simpul mempunyai berapa simpul ?
2
4
6
8
Manakah graf dibawah ini yang bukan merupakan graf planar ?
K4
C6
W5
Tidak ada yang 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
Berapakah jumlah sisi yang ada pada graf disamping ?
18
17
16
15
Manakah susunan derajat yang memiliki 4 simpul dibawah yang bisa dijadikan suatu graf ? (jawaban lebih dari 1 jika ada)
2,3,4,6
1,1,1,4
2,3,6,5
2,4,6,8
Manakah yang termasuk lintasan dari v1 menuju v4 ?
e4,e6
e5,e4,e3,e1
e6,e6,e1
e4,e5,e3,e1,e2
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
Cut set dari graf diatas adalah ...
(a,b),(b,c),(c,f),(f,h)
(e,f),(f,g)
(c,d),(d,e)
(a,g),(f,g),(f,h)
