Graf
2
Nama : Ach Ainur Rofik NIM : 1210651075 1. Soal 1 Jawaban - v0 1 v1 10 v5 ! v2 2 v1 Smua "# brb"a. A"a vr$% brulan#. &i$ik awal "an $i$ik akhir $i"ak 'ama. (i'im)ulkan bahwa bari'an $r'bu$ mru)akan )a$h "ari v1 k v5. - v* 7 v2 ! v5 10 v1 + v2 ! v5 )a"a #raf $r'bu$ a"a "# ,an# muncul lbih "ari 'kali- brar$i bari'an $r'bu$ mru)akan walk a"ri v* k v5. 2. Soal 2 Jawaban - A"a + )a$h '"rhana "ari v1 k v* - A"a 1+ )a$h "ari v1 k v* - A"a walk "ari v1 k v*
description
graf
Transcript of Graf
Nama: Ach Ainur RofikNIM: 12106510751. Soal 1
Jawaban v0 e1 v1 e10 v5 e9 v2 e2 v1Semua edge berbeda. Ada vertex berulang. Titik awal dan titik akhir tidak sama. Disimpulkan bahwa barisan tersebut merupakan path dari v1 ke v5. v4 e7 v2 e9 v5 e10 v1 e3 v2 e9 v5pada graf tersebut ada edge yang muncul lebih dari sekali, berarti barisan tersebut merupakan walk adri v4 ke v5.
2. Soal 2
Jawaban Ada 3 path sederhana dari v1 ke v4 Ada 13 path dari v1 ke v4 Ada walk dari v1 ke v4