פורסם 2011 ביולי 1314 שנים אשמח לעזרה בשאלה המצורפת(יש שם הערה שלי באדום..)תודהhttp://www.fastup.co.il/images/18514721.jpg
פורסם 2011 ביולי 1314 שנים לא ברור. לכאורה אם אין קשתות בגרף (הוא כולו קבוצה בלתי-תלויה), אז הפונקציה לא תעשה כלום (כי ייבחר צומת אקראי, ומשום שאין לו שכנים בכלל הוא יוחזר לבדו).
פורסם 2011 ביולי 1314 שנים הפתרון אכן מניח שהגרף קשיר, מה שלא מצוין בשאלה. אין בעיה להרחיב את האלגוריתם הזה גם לגרפים לא קשירים (פשוט צריך להפעיל אותו שוב ושוב על כל רכיב קשירות של הגרף).
פורסם 2011 ביולי 1314 שנים מחבר זאת בדיוק הבעיה שלי..כנראה אז טעות.לא נראה לי שאפשר למצו את הרכיבי קשירות כי מותר להשתמש רק בפעולות שיש שם אז לא נוכל להריץ dfs כדי למצוא את הרכיבי קשירות (כי בשביל זה צריך רשימת קודקודים ואין גישה לזה. אם הייתה אז זה נראה לי היה פשוט: היינו שמים אותם ברשימה, מכניסים את הראשון לL , צובעים את השכנים שלו בשחור וחוזרים על הפרוצדורה עם כל הקודקודים עד שכולם צבועים בשחור)
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.