NEW
Font size
WorksheetsTEORI GRAF 1
Total questions: 30
Worksheet time: 32mins
Sejarah graf dimulai dari masalah jembatan pada tahun 1736. Nama jembatan tersebut adalah ...
Charles
Sapuro
Konigsberg
Rialto
Graf yang tidak mengandung gelang maupun sisi ganda dinamakan ...
Graf sederhana
Graf tidak sederhana
Graf tak berarah
Graf berarah
Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan menjadi .... jenis
2
3
4
5
Berikut yang bukan istilah dari graf yang himpunan sisinya merupakan himpunan kosong adalah ....
Null graph
Simple graph
Graf kosong
Empty graph
Jumlah sisi dalam lintasan disebut ...
Lintasan
Panjang lintasan
Siklus
Sirkuit
Apakah graf persoalan utilitas termasuk graf bipartit?
Ya
Tidak
Himpunan tidak kosong dari simpul-simpul disimbolkan dengan ...
v
V
e
E
Graf yang sisinya berarah, sisinya tidak boleh ganda dan sisinya boleh mempunyai gelang dinamakan ....
Graf berarah
Graf tak - berarah
Graf ganda
Graf semu
Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf tersebut jika derajat masing-masing simpul 2, 5, 3, 3, 2?
Dapat
Tidak dapat
Lintasan yang berawal dan berakhir pada simpul yang sama disebut ...
Lintasan
Panjang lintasan
Sirkuit
Panjang sirkuit
Himpunan sisi yang bila dibuang dari G menyebabkan G tidak terhubung disebut ...
Upagraf
Subgraph
Weighted graph
Cut-set
Jika setiap simpul memiliki derajat 4 pada suatu graf, maka graf tersebut dinamakan ....
Graf lengkap
Graf lingkaran
Graf teratur
Graf bipartit
Simbol dari himpunan sisi yang menghubungkan sepasang simpul adalah ...
v
V
e
E
Rumus d(v) adalah ...
d in + d out
d in - d out
d out - d in
d out . d in
Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf tersebut jika derajat masing-masing simpul 2, 2, 2, 2, 2?
Dapat
Tidak dapat
Jika sebuah graf lengkap memiliki 10 simpul, maka jumlah sisinya adalah ....
40
45
50
60
Nama lengkap dosen matematika diskrit di jurusan pendidikan matematika Universitas Pekalongan periode 2019 - 2020 adalah ....
Wahyu Affianto
Wahyu Nugroho
Wahyu Hidayat
Wahyu Sukma
Graf yang setiap sisinya diberikan orientasi arah disebut ....
Simple graph
Undirected graph
Digraph
Unsimple graph
Simpul yang tidak mempunyai sisi yang bersisian dengannya disebut ...
Isolated Vertex
Incidency
Adjacent
Degree
Yang bukan contoh penerapan graf dalam bidang kimia karbon adalah ...
Metana
Etana
Propana
Rangkaian listrik
Jika sebuah graf mempunyai 4 sisi, maka jumlah derajat semua simpulnya adalah ...
4
6
8
10
Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf tersebut jika derajat masing-masing simpul 1, 2, 3, 4, 5?
Dapat
Tidak Dapat
Jika terdapat lintasan berarah dari u ke v dan juga lintasan dari v ke u, maka graf tersebut dinamakan ...
Disconnected
Connected component
Weakly connected
Strongly connected
Jika sebuah graf lengkap memiliki 2 simpul, maka jumlah sisinya adalah ....
1
2
3
4
Graf yang setiap sisinya diberi sebuah harga dinamakan ....
Upagraf
Subgraph
Weighted graph
Cut-set
Pakaian yang selalu digunakan Pak Wahyu untuk mengajar adalah ...
Kaos berkerah
Kemeja
Batik
Pakaian kotak-kotak
Jumlah sisi pada graf lengkap yang terdiri dari n buah simpul adalah ...
n/2
(n-1)/2
n(n-1)/2
n(n-1)/2n
Graf lingkaran adalah graf sederhana yang setiap simpulnya berserajat ...
1
2
3
4
Jumlah sisi pada graf teratur adalah nr/2.
Benar
Salah
Jumlah simpul pada sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah (slide ke-2 BAB 4) adalah ....
27
28
29
30
