Nama : Muhammad Rizky

Kelas : 2IA13

NPM : 51421066

Latihan Graph

1. Apa maksud dari istilah-istilah : (a)size, (b) multigraph, (c) self-loop, (d) simple graph dan (e)
derajat dari suatu graph ?

Jawab :

Size = jumlah vertex yang dimiliki / banyak ruas

Multigraph = graf yang mempunyai satu atau lebih pasangan sisi ganda yang menghubungkan
dua buah titiknya / graf yang lebih umum

Self-loop = sisi yang titik ujungnya sama

Simple graph = suatu graf yang tidak mengandung ruas sejajar ataupun self-loop

Derajat = jumlah dari derajat simpul – simpulnya

2. Apa maksud dari istilah-istilah : (a) walk , (b) trail, (c) cycle, (d) acylic dan (e) diameter dari
suatu graph ?

Jawab :

Walk = barisan simpul dan ruas berganti – ganti

Trail = walk dengan semua ruas dengan barisan berbeda

Cycle = suatu trail tertutup dengan derajat setiap simpulnya = 2

Acylic = graf yang tidak mengandung cycle

Diameter = jarak terbesar antara dua titik dalam graf

3. Apa maksud dari istilah-istilah : (a) nullity, (b) rank, (c) matriks adjacency, (d) matriks
incidence dan (e) digraph dari suatu graph ?

Jawab :

Nullity = jumlah link pada graf

Rank = jumlah cabang pada spanning tree pada sebuah graf

Matriks adjacency = merupakan matriks simetri dan menjadi representasi matriks yang
menyatakan hubungan antar titik dalam suatu graf

Matriks incidence = matriks yang menghubungan vertex dengan edge, tanpa self-loop

Digraph = graph yang simpulnya tidak hanya menghubungkan dua vertex tapi juga menunjukkan
arah