Tugas Kelompok Matematika Informatika "Soal Graf Tak Berarah"

TUGAS MATEMATIKA INFORMATIKA

GRAFIK TAK BERARAH

NAMA KELOMPOK :

Bagus Yudistira Wibowo (51415260)

Fadhil Rafii Rabbani ( 52415341 )

Eka Wijaya ( 52415145 )

I Km Ananda Wijaya Sunggraha ( 53415196 )

Moh Fikri S ( 54415260 )

Qais Cahyo W ( 55415473 )
M. Rizqu N (54415776)

FAKULTAS TEKNOLOGI INDUSTRI

TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA

2015

Soal !

pertanyaan soal 1-5

1. Berapa Order yang terdapat pada gambar di atas ?

2. Tentukan Size yang terkandung di dalam graf di atas!

3. Ruas apa sajakah yang terkandung di dalam graf?

4. Simpul apa saja yang terdapat pada gambar di atas?

5. Dari gambar di atas, ruas yang di sebut sebagai Gelung adalah….

6. 

Berapa jarak maksimum atau diameter dalam graf G?

7.  Gambarlah K2, K3, K4, K5, !

8. Sebutkan apakah ada graf sederhana dengan lima simpul (vertex) yang memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambar grafnya!

9.  Lintasan Euler pada graf Gambar tsb adalah : 

10.  Sirkuit Euler pada graf Gambar tsb adalah : 

Caranya !

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

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. Jarak maksimum pada graf tersebut adalah 3 yaitu dari A ke G, B ke G, C ke G ataupun sebaliknya

7. 

dan seterusnya

8. 
A.     bisa, karena simpulnya genap  ( 3+3+2+3+3 = 14 )
B.     bisa, karena simpulnya genap ( 4+3+1+4+2 = 14 )

C.     bisa, karena simpulnya genap  ( 2+1+3+0+2 =  8  )

D. Tidak bisa, karena simpulnya ganjil  ( 4+4+3+3+3 = 17 )

9. 1,2,3,4,1,3

10. 1, 2, 3, 4, 7, 3, 5, 7, 6, 5, 2, 6, 1