עבור לתוכן
View in the app

A better way to browse. Learn more.

HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

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

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)

תודה,

אור.

ארכיון

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

דיונים חדשים

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.