Path dan sirkuit_pertemuan_4_

295 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
295
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

×