עבור לתוכן
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.

שאלה בגרפים(2)

Featured Replies

פורסם

לא ברור. לכאורה אם אין קשתות בגרף (הוא כולו קבוצה בלתי-תלויה), אז הפונקציה לא תעשה כלום (כי ייבחר צומת אקראי, ומשום שאין לו שכנים בכלל הוא יוחזר לבדו).

פורסם

הפתרון אכן מניח שהגרף קשיר, מה שלא מצוין בשאלה. אין בעיה להרחיב את האלגוריתם הזה גם לגרפים לא קשירים (פשוט צריך להפעיל אותו שוב ושוב על כל רכיב קשירות של הגרף).

פורסם
  • מחבר

זאת בדיוק הבעיה שלי..כנראה אז טעות.

לא נראה לי שאפשר למצו את הרכיבי קשירות כי מותר להשתמש רק בפעולות שיש שם אז לא נוכל להריץ dfs כדי למצוא את הרכיבי קשירות (כי בשביל זה צריך רשימת קודקודים ואין גישה לזה. אם הייתה אז זה נראה לי היה פשוט: היינו שמים אותם ברשימה, מכניסים את הראשון לL , צובעים את השכנים שלו בשחור וחוזרים על הפרוצדורה עם כל הקודקודים עד שכולם צבועים בשחור)

ארכיון

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

דיונים חדשים

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.