האם אפשר להתשמש באלגוריתם
BFS
על גרפים מכוונים?
| כן |
מה זאת אומרת אם לא מוגדרת פונקצית משקל על הקשתות?
| במקרה ולא מוגדרת פונקצית משקל על הקשתות, משקל כל קשת הוא 1 |
בשאלה 2 בתרגיל 4 הכוונה לגרף מכוון או לא?
| מכוון |
מה קורה בתרגיל בית 4 בשאלה 3 סעיף א אם סטודנט מחזיר שקיים מעגל שלילי
| ניתן להניח שאף סטודנט לא החזיר את התוצאה קיים מעגל שלילי |