שאלה בתורת הגרפים
התחלת ההוכחה שאם G גרף קשיר, אזי יש בו לפחות n-1 צלעות: ההוכחה באינדוקציה, מניחים שנכון עבור גרף עם n קודקודים. יהי G גרף עם n+1 קודקודים, אז נוריד ממנו קודקוד ואת כל הצלעות שמחוברות אליו, כך שהגרף יישאר קשיר. למה זה אפשרי? מדוע בהכרח יש קודקוד כזה, שאם נוריד אותו הגרף יישאר קשיר?