middle pada BEBERAPA GRAF KHUSUS

BEBERAPA GRAF KHUSUS

KELOMPOK 2

ANISAH PERMATA SARI ENDAH KURNIA SARI

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

• _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 .