למת לחיצות הידיים

נוסחה

נוסחת למת לחיצות הידיים:

לכל גרף $G$ מתקיים:

$\underset{v\in V\left(G\right)}{\mathrm{\Sigma }}deg\left(v\right)=2\left|E\left(G\right)\right|$

כאשר $\left|E\left(G\right)\right|$ מציין את מספר הקשתות של $G$.

נוסחה זו נובעת מהעובדה, כי לכל קשת קיימים שני קצוות.

מנוסחה זו נובעות שתי מסקנות ישירות:

• הסכום של כל סדרת דרגות הוא תמיד זוגי.
• לכל גרף קיים מספר זוגי של צמתים (מספר מסוים מתוך כלל הצמתים בגרף), כאשר כל אחד מהצמתים הללו הוא בעל דרגה אי זוגית.

ביאורים

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

שגיאות פרמטריות בתבנית:מיון ויקיפדיה
שימוש בפרמטרים מיושנים [ דרגה ] למת לחיצות הידיים24821195