WorksheetsUTS Teori Graf 2022
Total questions: 25
Worksheet time: 13mins
Termasuk graf apakah gambar disamping? (jawaban boleh lebih dari 1)
Graf Berarah
Graf Tak Berarah
Graf Semu
Graf Berganda
Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...
28
32
36
42
Manakah graf dibawah ini yang bukan merupakan graf planar ?
K4
C6
W5
Tidak ada yang benar
Manakah dari gambar berikut yang merupakan representasi dari graph
manakah yang dinamakan vertices dari gambar diatas
(1,2,3,4)
(1,2),(1,3), (2,3),(2,4), (3,2)
1,3
Semua benar
Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graph, maka graph digolongkan menjadi dua yaitu:
Grap Sederhana
Grap Tak Sederhana
Grap Kompleks
Grap Singgle
Manakah yang merupakan representasi Graph pada program komputer ?
Adjacency Matrix
Incidency Matriks
Relationship Graph
Adjacency Graph
Edge e4 dan e5disebut ...
loop
parallel edges
simple graph
edges
vertex
Terminologi yang ada pada teori graph :
Adjacent,Isolated Vertex, Path,Degree
Incidency
matriks
involusi, idempoten
Dalam Graf Lengkap K5 , berapa jumlah sisi pada graf tersebut ...
12
10
15
13
Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?
Matriks
Analisis Numerik
Topologi
Kriptografi
Pada graf lingkaran C6 , setiap simpul mempunyai berapa derajat?
2
4
6
8
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
gambar diatas menunjukkan graf teratur derajat berapa?
2
4
5
3
Contoh penerapan pewarnaan graf adalah
penyusunan jadwal mata kuliah
penentuan rute terpendek
pewarnaan peta
pengambilan keputusan
Algoritma yang biasa digunakan dalam pewarnaan graf adalah
Welch Powell Algorithm
Djikstra Algorithm
Ant Colony Algorithm
Fuzzy Algorithm
dodecahedron adalah graf yang memiliki
lintasan Euler
Sirkuit Euler
Lintasan Hamilton
Sirkuit Hamilton
representasi visual graf adalah dengan menyatakan objek sebagai ... dan hubungan antara objek sebagai ...
simpul , sisi
simpul, matriks
matriks, sisi
sisi, sisi
yang disebut sebagai isolated vertex adalah simpul
1
5
3
4
Graf N5 disebut sebagai graf
kosong
sederhana
berarah
euler
berapa jumlah din(v) dan dout(v) pada graf tersebut
5,7
8,7
6,7
7,7
berapa jumlah warna yang digunakan untuk mewarnai graf tersebut?
2
4
5
3
K4 dan K5 adalah graf planar
Hanya K4
Hanya K5
Dua-duanya salah
Dua-duanya benar
graf berikut adalah graf yang memiliki
lintasan Euler
sirkuit Euler
lintasan Hamilton
sirkuit Hamilton
berapa lintasan terpendek pada graf berikut jika dimulai dari titik a dan kembali lagi ke titik a
45
41
32
31
