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

כל עץ המתקבל מהרצת DFS על גרף G לא מכוון, יכול להתקבל גם מהרצת BFS על אותו הגרף.

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

אם בגרף G שאינו מכוון המסלול הקצר ביותר מהצומת sj אל הצומת sn הוא S[sj...sm...sk...sn], בהכרח התת-מסלול הקצר ביותר מ-sm ועד sk הוא S[sm...sk].

גרף שיש בו מעגל אינו יכול להיות דו-צדדי.

לכל גרף G ממושקל, לא מכוון, יש עץ פורש מינימלי יחיד.