גישה מהירה יותר מאשר בדפדפן!
17 יחסים: מסלול (תורת הגרפים), מסלול אוילרי, מסלול המילטוני, אם ורק אם, אנגלית, אלגוריתם חיפוש לעומק, עץ פורש, עקרון שובך היונים, צומת (תורת הגרפים), תורת הגרפים, גרף (תורת הגרפים), גרף n-צביע, גרף קשיר, גרף רגולרי, גרף שלם, גרף דו-צדדי, דרגה (תורת הגרפים).
מסלול (תורת הגרפים)
מעגל (סוג של מסלול) מכוון. זה אינו מסלול פשוט, משום שהצמתים הכחולים מופיעים בו פעמיים. בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
חָדָשׁ!!: מעגל (תורת הגרפים) ומסלול (תורת הגרפים) · ראה עוד »
מסלול אוילרי
#הפניה מסלול אוילר.
חָדָשׁ!!: מעגל (תורת הגרפים) ומסלול אוילרי · ראה עוד »
מסלול המילטוני
מעגל המילטוני על הקשתות של תריסרון מסע הפרש במסלול סגור בתורת הגרפים, מסלול המילטוני הוא מסלול בגרף מכוון או בלתי מכוון העובר בכל צומת בדיוק פעם אחת.
חָדָשׁ!!: מעגל (תורת הגרפים) ומסלול המילטוני · ראה עוד »
אם ורק אם
אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.
חָדָשׁ!!: מעגל (תורת הגרפים) ואם ורק אם · ראה עוד »
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
חָדָשׁ!!: מעגל (תורת הגרפים) ואנגלית · ראה עוד »
אלגוריתם חיפוש לעומק
עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.
חָדָשׁ!!: מעגל (תורת הגרפים) ואלגוריתם חיפוש לעומק · ראה עוד »
עץ פורש
עץ פורש (הקשתות הכחולות) של גרף הגריד בתורת הגרפים, עץ פורשׂ של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים.
חָדָשׁ!!: מעגל (תורת הגרפים) ועץ פורש · ראה עוד »
עקרון שובך היונים
מקובל להדגים עיקרון זה באמצעות יונים בשובך. כאשר 10 יונים נמצאות ב-9 תאים בשובך, תא אחד לפחות חייב להכיל לפחות שתי יונים. עיקרון שובך היונים או עיקרון דיריכלה הוא עיקרון מתמטי הקובע כי אם n פריטים מפוזרים בין n-1 תאים, אז בהכרח ישנו תא אחד לפחות המכיל יותר מפריט אחד.
חָדָשׁ!!: מעגל (תורת הגרפים) ועקרון שובך היונים · ראה עוד »
צומת (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.
חָדָשׁ!!: מעגל (תורת הגרפים) וצומת (תורת הגרפים) · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: מעגל (תורת הגרפים) ותורת הגרפים · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף (תורת הגרפים) · ראה עוד »
גרף n-צביע
בתורת הגרפים, גרף n-צביע הוא גרף שאפשר לצבוע את הקודקודים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף n-צביע · ראה עוד »
גרף קשיר
גרף לא קשיר: אין מסלול המקשר את הקודקודים A ו-B. לגרף יש שני מרכיבי קשירות. הערה: יש לשים לב שב"הצטלבות" במרכז הגרף אין קודקוד, כך שלמעשה אין זו הצטלבות, אין קשר בין הצלעות בה. בתורת הגרפים, גרף בלתי מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף קשיר · ראה עוד »
גרף רגולרי
גרף 2-רגולרי בתורת הגרפים, גרף רגולרי (באנגלית: Regular graph) הוא גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף רגולרי · ראה עוד »
גרף שלם
| מספר צבעי צומת.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף שלם · ראה עוד »
גרף דו-צדדי
דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.
חָדָשׁ!!: מעגל (תורת הגרפים) וגרף דו-צדדי · ראה עוד »
דרגה (תורת הגרפים)
גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.
חָדָשׁ!!: מעגל (תורת הגרפים) ודרגה (תורת הגרפים) · ראה עוד »
