עבור לתוכן

שאלה בנושא גרפים קשירים מכוונים

Featured Replies

פורסם

יש לי שאלה ויש לי את הפתרון, אבל אני בכל זאת לא מצליח להבין את זה..

את סעיף a שזה דיי טריוואלי כן הבנתי.

אם מישהו יוכל לרשום גם את האלגוריתם , אפילו בפסאדו, אני מאמין שזה יעזור מאוד.

Q.
(Cormen 22.5-6) Given a directed graph G = (V, E),
explain how to create another graph G' = (V, E') such that:
a. has the same SCC as
b. has the same components graph as
c. is as small as possible.

Describe an efficient algorithm for computing

A.
1. Calculate the SCC of
2. leave the components graph as is
3. create a cycle from each component (remove redundant edges)

תודה,

אור.

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים