wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Teori Graph

Total questions: 20

Worksheet time: 43mins

Name
Class
Date
1.

Himpunan kosong yang digambarkan dengan unsur titik dan garis disebut

a)

Himpunan Kosong

b)

Teori Aljabar Boole

c)

Himpunan Graph

d)

Himpunan Faktorisasi

2.

Hubungan atau lintasan antar titik dalam sebuah graph disebut dengan

a)

Koneksitas

b)

Transverable Graph

c)

Hameltonian Graph

d)

Eulerian Graph

3.

Berikut yang merupakan jenis koneksitas dalam graph kecuali

a)

Walk

b)

Closed Walk

c)

Trail

d)

Street

4.

Jarak terpanjang suatu titik terhadap semua titik dalam sebuah graph adalah

a)

Eksentrisitas

b)

Jari - Jari

c)

Circumferences

d)

Diameter

5.

Eksentrisitas titik yang terkecil dalam sebuah graph adalah

a)

Eksentrisitas

b)

Jari - Jari

c)

Circumferences

d)

Diameter

6.

Eksentrisitas titik yang terbesar dalam sebuah graph adalah

a)

Eksentrisitas

b)

Jari - Jari

c)

Circumferences

d)

Diameter

7.

Banyaknya rusuk yang incident pada satu titik dalam graph disebut dengan

a)

Koneksitas

b)

Circumferences

c)

Derajat/Degree suatu titik

d)

Cut Point

8.

Ukuran graph dapat diketahui melalui ukuran grafisnya yang meliputi beberapa unsur, kecuali

a)

Jumlah titik dan rusuk

b)

Derajat titik

c)

Jumlah warna

d)

Titik Potong

9.

Derajat titik A, D, dan E berturut - turut adalah

a)

4, 3, 4

b)

3, 4, 3

c)

2, 3, 4

d)

3, 4, 2

10.

Titik sumber dan titik tujuan dari graph berikut ini adalah

a)

P dan R

b)

R dan Q

c)

Q dan S

d)

S dan R

11.

Lintasan yang memiliki bobot 100 adalah

a)

AB

b)

AD

c)

BD

d)

DC

12.

Pewarnaan sebuah peta dapat dilakukan dengan cara berikut kecuali

a)

Mewarnai derajat

b)

Mewarnai titik

c)

Mewarnai rusuk

d)

Mewarnai Wilayah

13.

Bilangan kromatik X(G) dari graph di samping jika yang diberi warna rusuknya adalah

a)

1

b)

4

c)

2

d)

3

14.

Nilai Kromatik X(G) dari graph di samping jika yang diwarnai titiknya adalah

a)

2

b)

1

c)

4

d)

3

15.

Graph yang mempunyai n buah titik, n-1 rusuk dan tidak cycle free dan merupakan graph terhubung adalah definisi dari

a)

Planar graph

b)

Closed graph

c)

Pohon faktor

d)

Pohon / Tree graph

16.

Sebuah pohon yang merupakan sub-graph G dan mencakup semua titik di graph G adalah

a)

Spanning Tree

b)

Typical Tree

c)

Factor Tree

d)

Minimal Tree

17.

Titik yang dianggap sebagai akar ditandai dengan ...

a)

Bintang

b)

Huruf tebal

c)

Lingkaran yang mengelilingi titik

d)

Titik yang lebih tebal dibandingkan titik yang lain

18.

Ciri - ciri pohon binary adalah setiap titik memiliki salah satu unsur berikut ini, kecuali

a)

Tiga anak cabang

b)

Dua anak cabang

c)

Satu anak cabang

d)

Tidak ada anak cabang

19.

Minimal spanning tree dari graph di samping adalah ...

a)

71

b)

72

c)

73

d)

74

20.

Tuliskan pernyataan aritmetik dari lexicographic berikut

(a)