דרוש כיוון בגרפים

[amamk]

דרוש כיוון בגרפים

לכתוב אלגוריתם שמחשב את מספר המעגלים הפשוטים באורך 2^k בגרף.... (2 בחזקת k) תודה גיא.

 

[johnny d]

simply

עבור כל קדקוד, DFS it ןבכל פעם שאתה בעומק 2^k פחות אחת נמצא קשת לקדקוד קדם איזה מונה בסוף תחלק את המונה ב 2^k.