GRAF TAK BERARAH
Hai Guys, kita jumpa lagi nih, hehe...
Kali ini, saya bakal sharing contoh soal Matematika Informatika 4 nih, berhubung saya dapet tugas kelompok tentang materi Graf, khususnya Graf Tak Berarah. Jadi saya sekalian mencoba berbagi buat kalian semua. Semoga bisa menambah ilmu kita semua yah, Let's just sharing aja yah ^_^....
Langsung aja ke SOAL dan TKPnya Guy's...
Gambar di bawah ini untuk menjawab
pertanyaan nomor 1 – 5!
1.
Berapa Order yang terdapat pada gambar di atas?
a. 4 c. 6
b. 5 d. 7
2.
Tentukan Size yang terkandung di dalam graf di atas!
a. 4 c. 6
b. 5 d. 7
3.
Ruas apa sajakah yang terkandung di dalam graf?
a.
(A, A), (A, B), (A, D), (C, D), (B, C), (B, C)
b.
(A, A), (A, B), (A, D), (C, D), (B, D), (B, C)
c.
(A, C), (A, A), (A, D), (C, D), (B, C), (B, C)
d.
(A, C), (A, A), (A, D), (C, D), (B, D), (B, C)
4.
Simpul apa saja yang terdapat pada gambar di atas?
a. A, B, C dan D c. C dan D
b. B, C dan D d. D
5.
Dari gambar di atas, ruas yang di sebut sebagai Gelung adalah....
a. A c. C
b. B d. D
6. Perhatikan gambar di bawah
ini!
Berapa jumlah komponen yang terdapat dalam gambar di atas?
a.
3 c. 5
b.
4
d. 6
Gambar Graf G di bawah ini untuk menjawab soal nomor 7 – 10!
7.
Berapa jarak maksimum atau diameter dalam graf G?
a.
3
c. 5
b.
4
d. 6
8. Jika order dari G = n, size
dari G = e, dan banyak komponen = k, berapa Rank dari graf G?
a.
3
c. 5
b.
4
d. 6
9. Tentukan Nullity dari graf G!
a.
3
c. 5
b.
4
d. 6
10. Derajat dari graf G
adalah....
a.
10 c. 20
b.
15
d. 25
Jawab
1. Order adalah banyaknya simpul dalam sebuah
graf. Banyak simpul pada graf tersebut adalah 4
2. Size adalah banyaknya ruas dalam sebuah
graf. Banyaknya ruas pada graf tersebut adalah 6
3. Ruas yang terdapat pada graf tersebut adalah
(A, C), (A, A), (A, D), (C, D), (B, C) dan (B, C)
4. Simpul yang terdapat pada graf tersebut
adalah simpul A, B, C dan D
5. Ruas yang disebut Gelung di sini adalah ruas
e2 yang kedua titik ujungnya adalah simpul yang sama, yaitu simpul A
6. Graf tersebut terdiri dari 3 komponen
7. Jarak maksimum pada graf tersebut adalah 3
yaitu dari A ke G, B ke G, C ke G ataupun sebaliknya.
8. Dik: n = 7
k = 1
Rank(G)
= n – k
= 7 – 1
= 6
9. Dik: n – k = 6
e = 10
Nullity(G)
= e – (n – k)
= 10 – 6
= 4
10. Dik: Banyak
ruas = 10
Derajat
Graf(G) = 2 * banyak ruas
= 2 * 10
= 20
Dibawah ini adalah Anggota Kelompok saya (Kelompok 2), diantaranya :
1. Aditya Adriana Putra (50412212)
2. Dennis Maas Ramli (51412844)
3. Fajar Hasemi (52412712)
4. Helmi Prayogo (53412376)
5. Inggrid Anggita (53412732)
6. Lukman Nur Haryadi (54412265)
7. Muchammad Afrizi (54412743)
8. Novan Bramantya (55412384)
9. Ryan Novari D.A (56412752)
10. Yoga Indra Permana (57412824)
Guy's sekian postingan tentang Contoh Soal MaTif 4 dari saya, semoga bermanfaat bagi kalian dan kita semua. Terimakasih atas kunjungan kalian ke blog sederhana saya.
Wait for the next Post Guys, See ya... ^_^
Tidak ada komentar:
Posting Komentar