נוסחת קיילי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 9:
[[קובץ:The graph K5.jpeg|שמאל|ממוזער|250px|גרף שלם בעל 5 קודקודים]]
 
[[גרף שלם]] הינו גרף שבו צומת מחובר בקשת לכל אחת מהצמתים האחרים. באיור ניתן לראות גרף שלם בעל 5 קדקודיםצמתים.
 
[[עץ (תורת הגרפים)|עץ]] הינו גרף שבו קיים מסלול אחד בלבד המחבר כל שני צמתים.
שורה 17:
דרגה של צומת - מספר הקשתות המחוברות לאותו צומת.
 
עלה הינו צומת בעץ המחובר לצומת אחד בלבד, כלומר צומת בעל דרגה 1.
 
==הוכחת משפט קיילי==