שיחת פורטל:מתמטיקה/חידות קשות/7

רמז

אני לא יודע להוכיח את זה, אבל נראה לי שמספר העצים הפורשים של גרף מלא עם n קודקודים הוא n^(n-2). בדקתי את הנוסחא הזאת והיא עובדת עד n=20. טוקיוני 13:20, 19 בינואר 2009 (IST)

עכשיו תתרגם את en:Cayley's formula... עוזי ו. - שיחה 13:47, 19 בינואר 2009 (IST)

תודה עוזי! טוקיוני 14:52, 19 בינואר 2009 (IST)

כן המפקד! טוקיוני 16:48, 20 בינואר 2009 (IST)

רגע, רגע, יש אנשים שמנסים לפתור בלי להציץ בתשובה. תומר א. - שיחה 15:12, 19 בינואר 2009 (IST)

טוב, יש לי חישובים בקומבינטוריקה, בנוסחאות נסיגה ובתורת הגרפים. אף אחת מהן לא מספיק נכונה. אני מתייאש תומר א. - שיחה 22:06, 19 בינואר 2009 (IST)

אני וחבר נמצאים על סף הוכחה אלגברית/קומבינטורית שפשוטה יותר מההוכחה הכתובה בערך האנגלי, אבל ההוכחה המבוססת על קוד פורפר שרשומה בנוסחאת קיילי היא ללא ספק היפה ביותר. טוקיוני 16:48, 20 בינואר 2009 (IST)