נתון גרף לא קשיר ולא מכוון G(V,E).
כתבו אלגוריתם המוצא ומחזיר את כל הקודקודים שיש מסלול בינם לבין קודקוד נתון v_j. הערה: יש לכתוב אלגוריתם יעיל.
"רכיב קשירות" בגרף לא מכוון הוא קבוצת קודקודים שבה בין כל שני קודקודים יש מסלול, ואין קשת היוצאת לקודקוד מחוץ לקבוצה. כתבו אלגוריתם המוצא ומחזיר את רכיב הקשירות הקטן ביותר (הקבוצה עם המספר המינימלי של קודקודים) בגרף G. הניחו שיש רק רכיב אחד קטן ביותר. הערה: יש לכתוב אלגוריתם יעיל.
נתון גרף לא קשיר ולא מכוון G(V,E).
כתבו אלגוריתם המוצא ומחזיר את כל הקודקודים שיש מסלול בינם לבין קודקוד נתון v_j. הערה: יש לכתוב אלגוריתם יעיל.
"רכיב קשירות" בגרף לא מכוון הוא קבוצת קודקודים שבה בין כל שני קודקודים יש מסלול, ואין קשת היוצאת לקודקוד מחוץ לקבוצה. כתבו אלגוריתם המוצא ומחזיר את רכיב הקשירות הקטן ביותר (הקבוצה עם המספר המינימלי של קודקודים) בגרף G. הניחו שיש רק רכיב אחד קטן ביותר. הערה: יש לכתוב אלגוריתם יעיל.
