Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PATH DAN SIRKUIT TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan.

Presentasi serupa


Presentasi berjudul: "PATH DAN SIRKUIT TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan."— Transcript presentasi:

1 PATH DAN SIRKUIT TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan

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 berselang-seling, diawali dari titik v dan diakhiri pada titik w. Walk dengan panjang n dari v ke w dituliskan sebagai sebagai berikut v 0 e 1 v 1 e 2 v 2 …..v n-1 e n v n dengan v0 = v ; vn = w; vn = w; v i-1 dan v i adalah titik-titik ujung garis e i

3 TENTUKAN WALK DARI 1 KE 7 1 ea 2 eb 3 ec 4 ed 5 ee 6 el 7 n=6

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 = v 0 e 1 v 1 e 2 v 2 …..v n-1 e n v n = w dengan e i <> e j untuk I <> j dan v k <> v m untuk k<>m

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 = v 0 e 1 v 1 e 2 v 2 …..v n-1 e n v n = w dengan e i <> e j untuk I <> j dan v k <> v m untuk k<>m

6 SIRKUIT Sirkuit dengan panjang n adalah path yang dimulai dan diakhiri pada titik yang sama. Sirkuit adalah path yang berbentuk v 0 e 1 v 1 e 2 v 2 …..v n-1 e n v n dengan v o = v n

7 SIRKUIT SEDERHANA Sirkuti sedrhana denga panjang n adalh sirkuit yang semua titiknya berbeda. Sirkuit sederhana berbentuk v 0 e 1 v 1 e 2 v 2 …..v n-1 e n v n dengan e i <> e j untuk I <> j dan v k <> v m untuk k<>m kecuali v o = v n

8 DEFINISI PATH v  w PATH SEDERHANA v  w PATH SEDERHANA v  w SIRKUIT SIRKUIT SEDERHANA WALK v  w V = v 0 e 1 v 1 e 2 v 2 … v n-1 e n v n = w V j-1 dan v i adalah titik-titik ujung garis e i WALK v  w V = v 0 e 1 v 1 e 2 v 2 … v n-1 e n v n = w V j-1 dan v i adalah titik-titik ujung garis e i Semua garis berbeda Titik awal dan akhir sama (v o = v n ) Semua titik berbeda Semua titik berbeda kecuali (v o = v n ) Titik awal dan akhir sama (v o = v n )

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 Latihan


Download ppt "PATH DAN SIRKUIT TEORI GRAPH STT WASTUKANCANA Ismi Kaniawulan."

Presentasi serupa


Iklan oleh Google