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
Kelompok 2:
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 56412752
10. Yoga Indra 57412824
0 komentar:
Posting Komentar