Font size
WorksheetsTeori Graph
Total questions: 20
Worksheet time: 43mins
Himpunan kosong yang digambarkan dengan unsur titik dan garis disebut
Himpunan Kosong
Teori Aljabar Boole
Himpunan Graph
Himpunan Faktorisasi
Hubungan atau lintasan antar titik dalam sebuah graph disebut dengan
Koneksitas
Transverable Graph
Hameltonian Graph
Eulerian Graph
Berikut yang merupakan jenis koneksitas dalam graph kecuali
Walk
Closed Walk
Trail
Street
Jarak terpanjang suatu titik terhadap semua titik dalam sebuah graph adalah
Eksentrisitas
Jari - Jari
Circumferences
Diameter
Eksentrisitas titik yang terkecil dalam sebuah graph adalah
Eksentrisitas
Jari - Jari
Circumferences
Diameter
Eksentrisitas titik yang terbesar dalam sebuah graph adalah
Eksentrisitas
Jari - Jari
Circumferences
Diameter
Banyaknya rusuk yang incident pada satu titik dalam graph disebut dengan
Koneksitas
Circumferences
Derajat/Degree suatu titik
Cut Point
Ukuran graph dapat diketahui melalui ukuran grafisnya yang meliputi beberapa unsur, kecuali
Jumlah titik dan rusuk
Derajat titik
Jumlah warna
Titik Potong
Derajat titik A, D, dan E berturut - turut adalah
4, 3, 4
3, 4, 3
2, 3, 4
3, 4, 2
Titik sumber dan titik tujuan dari graph berikut ini adalah
P dan R
R dan Q
Q dan S
S dan R
Lintasan yang memiliki bobot 100 adalah
AB
AD
BD
DC
Pewarnaan sebuah peta dapat dilakukan dengan cara berikut kecuali
Mewarnai derajat
Mewarnai titik
Mewarnai rusuk
Mewarnai Wilayah
Bilangan kromatik X(G) dari graph di samping jika yang diberi warna rusuknya adalah
1
4
2
3
Nilai Kromatik X(G) dari graph di samping jika yang diwarnai titiknya adalah
2
1
4
3
Graph yang mempunyai n buah titik, n-1 rusuk dan tidak cycle free dan merupakan graph terhubung adalah definisi dari
Planar graph
Closed graph
Pohon faktor
Pohon / Tree graph
Sebuah pohon yang merupakan sub-graph G dan mencakup semua titik di graph G adalah
Spanning Tree
Typical Tree
Factor Tree
Minimal Tree
Titik yang dianggap sebagai akar ditandai dengan ...
Bintang
Huruf tebal
Lingkaran yang mengelilingi titik
Titik yang lebih tebal dibandingkan titik yang lain
Ciri - ciri pohon binary adalah setiap titik memiliki salah satu unsur berikut ini, kecuali
Tiga anak cabang
Dua anak cabang
Satu anak cabang
Tidak ada anak cabang
Minimal spanning tree dari graph di samping adalah ...
71
72
73
74
Tuliskan pernyataan aritmetik dari lexicographic berikut
(a)
