Yazan: Şadi Evren ŞEKER

Graf teorisinde bir düğümden başlayıp aynı düğümde biten yola döngü adı verilir

graf41.jpg

Örneğin yukarıdaki grafta A düğümünden başlayarak gene bu düğümde biten {A,C,D}  döngüsü tasvir edilmiştir.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir