סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

גרף רגולרי

מַדָד גרף רגולרי

גרף 2-רגולרי בתורת הגרפים, גרף רגולרי (באנגלית: Regular graph) הוא גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע. [1]

12 יחסים: מספר זוגי, משפט פרון-פרובניוס, מטריצת שכנות, אם ורק אם, אנגלית, ערך עצמי, קודקוד, תורת הגרפים, למת לחיצות הידיים, גרף (תורת הגרפים), גרף שלם, דרגה (תורת הגרפים).

מספר זוגי

#הפניה זוגיות (מתמטיקה).

חָדָשׁ!!: גרף רגולרי ומספר זוגי · ראה עוד »

משפט פרון-פרובניוס

משפט פֶּרוֹן-פְרוֹבֶּנִיוּס הוא משפט באלגברה ליניארית, המתאר את הערכים העצמיים של מטריצה ריבועית בעלת ערכים ממשיים אי שליליים.

חָדָשׁ!!: גרף רגולרי ומשפט פרון-פרובניוס · ראה עוד »

מטריצת שכנות

דוגמה למטריצת שכנות של גרף לא מכוון מטריצת שכנוּת (גם: מטריצת סמיכויות או מטריצת שכנויות) היא שיטה לייצוג גרף מכוון בעל n צמתים בעזרת מטריצה ריבועית בגודל n \times n. לפי שיטה זו, תא (i,j) שווה 1 אם ורק אם בגרף קיימת קשת מקודקוד i לקודקוד j. אם אין קשת כזו, הערך בתא במטריצה יהיה 0.

חָדָשׁ!!: גרף רגולרי ומטריצת שכנות · ראה עוד »

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

חָדָשׁ!!: גרף רגולרי ואם ורק אם · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: גרף רגולרי ואנגלית · ראה עוד »

ערך עצמי

באלגברה ליניארית, ערך עצמי (eigenvalue) של טרנספורמציה ליניארית או של מטריצה הוא סקלר כלשהו, המסומן לרוב כ-\lambda, כך שקיים וקטור שונה מווקטור האפס (הנקרא וקטור עצמי) שהפעלת הטרנספורמציה עליו, או הכפלתו במטריצה, מכפילה אותו באותו סקלר.

חָדָשׁ!!: גרף רגולרי וערך עצמי · ראה עוד »

קודקוד

בזווית הזאת, הקודקוד הוא הנקודה A בגאומטריית המישור קודקוד הוא נקודה משותפת לשני קצות קטעים או קרניים היוצרים זווית ביניהם.

חָדָשׁ!!: גרף רגולרי וקודקוד · ראה עוד »

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

חָדָשׁ!!: גרף רגולרי ותורת הגרפים · ראה עוד »

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

בגרף יש מספר זוגי של צמתים (הצמתים 2, 4, 5, 6) בעלי דרגה אי זוגית. וסכום הדרגות של הצמתים הוא 14.

חָדָשׁ!!: גרף רגולרי ולמת לחיצות הידיים · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: גרף רגולרי וגרף (תורת הגרפים) · ראה עוד »

גרף שלם

| מספר צבעי צומת.

חָדָשׁ!!: גרף רגולרי וגרף שלם · ראה עוד »

דרגה (תורת הגרפים)

גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.

חָדָשׁ!!: גרף רגולרי ודרגה (תורת הגרפים) · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/גרף_רגולרי

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »