KELOMPOK 4 TEORI GRAF

Kelas : Matkom 6A
Anggota Kelompok 4:
1. Muhammad Budi Utomo 201610060311139
2. Janaur Prawitasari 201710060311001
3. Nina Mar'atusolikha 201810060311001
4. Manasya Eva Sari Putri 201810060311027
5. Amaliyana Zahrani 201810060311071
6. Vita Rizky 201810060311083
7. Selvy Ani 201810060311085
URL Recording Hasil Kelompok: https://drive.google.com/file/d/1OPVgapgqvw5BWmTeq--
HjxznAzq9g-2I/view?usp=sharing
Komponen Jawaban Hasil Diskusi
Exercise 1
a. Nama anggota kelompok dan NIM
1. Muhammad Budi Utomo 201610060311139
2. Janaur Prawitasari 201710060311001
3. Nina Mar'atusolikha 201810060311001
4. Manasya Eva Sari Putri 201810060311027
5. Amaliyana Zahrani 201810060311071
6. Vita Rizky 201810060311083
7. Selvy Ani 201810060311085

b. Teks soal
Exercise 1: What is a graph?

Representasi Graf tidak tunggal → Perhatikan definisi graf → Buatlah graf dengan representasi berbeda
dari graf di atas
c. Penamaan vertices
 Pada gambar tersebut terdiri atas vertex A, vertex B, vertex C, vertex D, vertex E dan vertex F,
kumpulan vertex pada gambar di sebut vertices.

d. Keterangan edges dan vertices (menunjukkan apa)

 Edge pada gambar terdiri dari edge f, g, h, i, j, k, l, m, n dimana menunjukkan sebuah garis
yang saling berhubungan antar vertex.
 Vertices terdiri dari vertex A, B, C, D, E, F dimana menunjukkan titik agar dapat
dihubungkan oleh garis (edge)
 Degree adalah jumlah edge yang bersisian dengan vertex.
d ( A )=d ( B )=d ( C )=d ( D )=3
d ( E )=d ( F )=2
Adjacent adalah adalah dua buah simpul yang terhubung dengan langsung
Edge A adjecent dengan edge B dan edge C
Edge D adjacent dengan edge B dan edge C
Edge F adjacent dengan edge D dan edge C

e. Gambar graf

f. Deskripsi komponen graf dalam bentuk tabel dan deskripsinya, dua kolom saja. Deskripsi ikuti
definisinya

Komponen Graf Exercise 1 Deskripsi

1. Vertices Vertices adalah titik-titik yang ada pada graf yang
dihubungkan oleh simpul(edges).
2. Edges Edges merupakan simpul atau garis yang
menghubungkan satu vertex ke vertex lainnya.
3. Simple Graf Simple Graph merupakan suatu graf yang tidak
memuat loop atau multiple edges.

Exercise 2
a. Nama anggota kelompok dan NIM
1. Muhammad Budi Utomo 201610060311139
2. Janaur Prawitasari 201710060311001
3. Nina Mar'atusolikha 201810060311001
4. Manasya Eva Sari Putri 201810060311027
5. Amaliyana Zahrani 201810060311071
6. Vita Rizky 201810060311083
 7. Selvy Ani 201810060311085

b. Teks soal
Exercise 2: What is graph (for group 4)
1. Pilihlah salah satu nomor hp dari anggota kelompok
2. Cek pada bagian List panggilan terakhir pada Whatsapp selama satu minggu terakhir
3. Representasikan panggilan yang terjadi pada Whatsapp tersebut dalam bentuk graf
4. Identifikasi komponen graf yang termuat

c. Data mentah/asli, boleh tempel gambar dari google

d. Penamaan vertices
Vertices adalah kumpulan beberapa vertex antara lain vertex X merupakan vertex pusat (yang punya
nomor handphone), sedangkan vertex A, B, C, D, E sebagai orang yang melakukan panggilan
terhadap nomor tersebut.

e. Keterangan edges dan vertices (menunjukkan apa)

Edge menunjukkan sebuah Keterangan panggilan terhadap nomor yang bersangkutan (panggilan
keluar, panggilan masuk dan panggilan tak terjawab). Sedangkan vertices (A, B, C, D dan E)
menujukkan orang yang melakukan panggilan terhadap nomor yang bersangkutan.
Pada gambar dibawah ini terdiri atas :
 Cycle edge yang dimana, terjadi panggilan masuk dan keluar terhadap vertex B.
 Direction graf dimana terdapat tanda arah pada edge untuk memberikan keterangan jenis
panggilan
 Walk edge terjadi pada vertex E terhadap vertex X
 Multiple edges dimana terdapat edge ganda (panggilan tak terjawab dan panggilan keluar)
terhadap vertex C
 Connected graf
 Path graf
f. Gambar graf

g. Deskripsi komponen graf dalam bentuk tabel dan deskripsinya, dua kolom saja. Deskripsi ikuti
definisinya

Komponen Graf Exercise 2 Deskripsi

1. Vertices Vertices adalah titik-titik yang ada pada graf yang
dihubungkan oleh simpul(edges)
2. Edges Edges merupakan simpul atau garis yang
menghubungkan satu vertex ke vertex lainnya
3. Sycle Cycle merupakan suatu walk yang berasal dari
 suatu vertex dan kembali pada vertex tersebut
4. Walk Walk adalah suatu edges yg terhubung dari satu
vertex ke vertex lainnya.
5. Digraph Digraph adalah suatu graf yang terhubung sesuai
arah anak panah yang termuat.
6. Connected Graph Connected graph merupakan suatu graf yang
hanya terdiri dari satu graf sehingga verticesnya
terhubung oleh path.
7. Path Path merupakan walk yang tidak mempunyai
vertex dengan kemunculan lebih dari satu kali.

Link Record zoom (diskusi melalui breakout zoom)

https://drive.google.com/file/d/1OPVgapgqvw5BWmTeq--HjxznAzq9g-2I/view?usp=sharing