Döngü (Cycle)

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.

LEAVE A RESPONSE

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir