Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Path dan sirkuit_pertemuan_4_

309 views

Published on

  • Be the first to comment

  • Be the first to like this

Path dan sirkuit_pertemuan_4_

  1. 1. PATH DAN SIRKUIT TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan
  2. 2. WALK • Misalkan G adalah suatu graf. Misalkan pula v dan w adalah 2 titik dalam G. • Suatu Walk dari v ke w adalah barisan titik-titik berhubungan dan garis secara berselangseling, diawali dari titik v dan diakhiri pada titik w. • Walk dengan panjang n dari v ke w dituliskan sebagai sebagai berikut v0 e1 v1 e2 v2…..vn-1 en vn dengan v0 = v ; vn = w; vn = w; vi-1 dan vi adalah titik-titik ujung garis ei
  3. 3. TENTUKAN WALK DARI 1 KE 7 1 ea 2 eb 3 ec 4 ed 5 ee 6 el 7 n=6
  4. 4. PATH • Path dengan panjang n dari v ke w adalah Walk dari v ke w yang semua garisya berbeda. Path dari v ke w dituliskan sebagai berikut v = v0 e1 v1 e2 v2…..vn-1 en vn = w dengan ei <> ej untuk I <> j dan vk <> vm untuk k<>m
  5. 5. PATH SEDERHANA • Path sederhana dengan panjang n dari v ke w adalah Path dari v ke w yang semua titiknya berbeda. Path sedrhana dari v ke w berbentuk v = v0 e1 v1 e2 v2…..vn-1 en vn = w dengan ei <> ej untuk I <> j dan vk <> vm untuk k<>m
  6. 6. SIRKUIT • Sirkuit dengan panjang n adalah path yang dimulai dan diakhiri pada titik yang sama. Sirkuit adalah path yang berbentuk v0 e1 v1 e2 v2…..vn-1 en vn dengan vo = vn
  7. 7. SIRKUIT SEDERHANA • Sirkuti sedrhana denga panjang n adalh sirkuit yang semua titiknya berbeda. Sirkuit sederhana berbentuk v0 e1 v1 e2 v2…..vn-1 en vn dengan ei <> ej untuk I <> j dan vk <> vm untuk k<>m kecuali vo = vn
  8. 8. DEFINISI WALK v  w V = v0 e1 v1 e2 v2 … vn-1 en vn = w Vj-1 dan vi adalah titik-titik ujung garis ei Semua garis berbeda PATH vw Titik awal dan akhir sama (vo = vn) Semua titik berbeda PATH SEDERHANA vw SIRKUIT Semua titik berbeda kecuali (vo = vn) Titik awal dan akhir sama (vo = vn) SIRKUIT SEDERHANA
  9. 9. Latihan • • • • • • Tentukan Walk dari v1 ke v8 n = 10 Path dari v1 ke v6 n = 7 Path sederhana v1 ke v4 Sirkuit v3 ke v3 Sirkuit sederhana dari v1 ke v1
  10. 10. Latihan

×