middle pada BEBERAPA GRAF KHUSUS
BEBERAPA GRAF KHUSUS
KELOMPOK 2
ANISAH PERMATA SARI
ENDAH KURNIA SARI
HENI WEKA SARI
NIA AGUSTINA
GRAF LINTASAN DAN GRAF SIKLUS
• Beberapa cara mendefinisikan graf lintasan.
Ada yang memulai dari pengertian barisan,
ada pula yang memulai dari pengertian jalan
(walk). Di sini akan disajikan pengertian
lintasan dengan menggunakan istilah jalan.
Graf yang hanya terdiri atas satu lintasan
disebut graf lintasan.
• CONTOH
Misalkan ), , , , , dan E)= , = = =
, Bentuk graf dapat dilihat pada gambar 5.
•Salah satu jalan pada graf adalah = ,
=
Jalur pada adalah , , , , , Sedangkan jalan
tertutup adalah , , , , .
Lintasan dan siklus pada graf berturut-turut
adalah P: , , , , dan , , , , Dalam hal ini .
KELOMPOK 2
ANISAH PERMATA SARI
ENDAH KURNIA SARI
HENI WEKA SARI
NIA AGUSTINA
GRAF LINTASAN DAN GRAF SIKLUS
• Beberapa cara mendefinisikan graf lintasan.
Ada yang memulai dari pengertian barisan,
ada pula yang memulai dari pengertian jalan
(walk). Di sini akan disajikan pengertian
lintasan dengan menggunakan istilah jalan.
Graf yang hanya terdiri atas satu lintasan
disebut graf lintasan.
• CONTOH
Misalkan ), , , , , dan E)= , = = =
, Bentuk graf dapat dilihat pada gambar 5.
•Salah satu jalan pada graf adalah = ,
=
Jalur pada adalah , , , , , Sedangkan jalan
tertutup adalah , , , , .
Lintasan dan siklus pada graf berturut-turut
adalah P: , , , , dan , , , , Dalam hal ini .