graf
Post on 06-Oct-2015
215 Views
Preview:
DESCRIPTION
graf
TRANSCRIPT
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
top related