טוען...
טוען...
לפניכם שבע טענות. בחרו בחמש מהן. עבור כל אחת מן הטענות שבחרתם, כתבו את מספר הטענה במחברתכם, וציינו אם היא נכונה או לא נכונה.
אם ציינתם שהטענה נכונה – נמקו מדוע, ואם ציינתם שהטענה אינה נכונה, הביאו דוגמה נגדית או נמקו מדוע.
n קודקודים ויותר מ- n-1 קשתות, תמיד מכיל מעגל.G שבו n קודקודים ו- m קשתות, אם m < n-1 אז הגרף תמיד קשיר.G מכוון שבו הדרגות של כל הקודקודים גדולות מ־0 הוא תמיד קשיר.לפניכם שבע טענות. בחרו בחמש מהן. עבור כל אחת מן הטענות שבחרתם, כתבו את מספר הטענה במחברתכם, וציינו אם היא נכונה או לא נכונה.
אם ציינתם שהטענה נכונה – נמקו מדוע, ואם ציינתם שהטענה אינה נכונה, הביאו דוגמה נגדית או נמקו מדוע.
n קודקודים ויותר מ- n-1 קשתות, תמיד מכיל מעגל.G שבו n קודקודים ו- m קשתות, אם m < n-1 אז הגרף תמיד קשיר.G מכוון שבו הדרגות של כל הקודקודים גדולות מ־0 הוא תמיד קשיר.