תוכן עניינים
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) הוא גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע.
לִרְאוֹת מעגל (תורת הגרפים) וגרף רגולרי
גרף שלם
| מספר צבעי צומת.
לִרְאוֹת מעגל (תורת הגרפים) וגרף שלם
גרף דו-צדדי
דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה.
לִרְאוֹת מעגל (תורת הגרפים) וגרף דו-צדדי
דרגה (תורת הגרפים)
גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.
לִרְאוֹת מעגל (תורת הגרפים) ודרגה (תורת הגרפים)