גישה מהירה יותר מאשר בדפדפן!
53 יחסים: מסלול (תורת הגרפים), מעגל בגרף, מקרה פרטי, משפט ארבעת הצבעים, משפט רמזי, משפט זרימה־מקסימלית חתך־מינימלי, משפט החתונה, מתמטיקה, מתמטיקה בדידה, מטריצת שכנות, מטריצה, מדעי המחשב, מולטיגרף, אלגוריתם, אלגוריתם פלויד-וורשאל, אלגוריתם חיפוש לעומק, אלגוריתם חיפוש לרוחב, אלגוריתם בלמן-פורד, אלגוריתם דייקסטרה, אדם, אינסוף, נוסחת קיילי, ניתוח רשתות חברתיות, סיבוכיות, סיבית, עץ (תורת הגרפים), עץ פורש מינימלי, עיר, קבוצה (מתמטיקה), קודקוד, רשימה מקושרת, תת קבוצה, לאונרד אוילר, טופולוגיה, חברתי, בעיית הסוכן הנוסע, בעיית הדוור הסיני, גאומטריה, גרף (תורת הגרפים), גרף n-צביע, גרף מקרי, גרף מישורי, גרף קשיר, גרף רגולרי, גרף דו צדדי, דרגה (תורת הגרפים), האלגוריתם של פרים, האלגוריתם של קרוסקל, הגשרים של קניגסברג, היפרגרף, ..., ויקיפדיה, כביש, יער (תורת הגרפים). להרחיב מדד (3 יותר) »
מסלול (תורת הגרפים)
מעגל (סוג של מסלול) מכוון. זה אינו מסלול פשוט, משום שהצמתים הכחולים מופיעים בו פעמיים. בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
חָדָשׁ!!: תורת הגרפים ומסלול (תורת הגרפים) · ראה עוד »
מעגל בגרף
#הפניה מעגל (תורת הגרפים).
חָדָשׁ!!: תורת הגרפים ומעגל בגרף · ראה עוד »
מקרה פרטי
בלוגיקה (ובמתמטיקה), מתייחס המונח מקרה פרטי לאחד משני מצבים:;מקרה יחיד זהו מצב בו נתונות שתי טענות מהתבנית הבאה.
חָדָשׁ!!: תורת הגרפים ומקרה פרטי · ראה עוד »
משפט ארבעת הצבעים
משפט ארבעת הצבעים הוא תוצאה בולטת בהיסטוריה של הטופולוגיה הקומבינטורית ושל תורת הגרפים.
חָדָשׁ!!: תורת הגרפים ומשפט ארבעת הצבעים · ראה עוד »
משפט רמזי
בקומבינטוריקה, משפט רמזי (באנגלית: Ramsey's theorem) עוסק במבנים המוכרחים להופיע בגרף שלם שהקשתות שלו צבועות בשני צבעים, נאמר אדום וכחול.
חָדָשׁ!!: תורת הגרפים ומשפט רמזי · ראה עוד »
משפט זרימה־מקסימלית חתך־מינימלי
#הפניה משפט זרימה מקסימלית - חתך מינימלי.
חָדָשׁ!!: תורת הגרפים ומשפט זרימה־מקסימלית חתך־מינימלי · ראה עוד »
משפט החתונה
בקומבינטוריקה, משפט החתונה, שמיוחס למתמטיקאי האנגלי פיליפ הול (1935), הוא משפט שמגדיר תנאי הכרחי ומספיק לבחירת נציגים ייחודיים עבור משפחה של קבוצות.
חָדָשׁ!!: תורת הגרפים ומשפט החתונה · ראה עוד »
מתמטיקה
שיעור באלגברה ליניארית באוניברסיטת הלסינקי ילדות פותרות תרגיל במתמטיקה מָתֵמָטִיקָה היא תחום דעת העוסק במושגים כגון כמות, מבנה, מרחב ושינוי.
חָדָשׁ!!: תורת הגרפים ומתמטיקה · ראה עוד »
מתמטיקה בדידה
מתמטיקה בדידה, או מתמטיקה דיסקרטית (Discrete mathematics), היא תחום רחב של המתמטיקה העוסק בחקר מבנים מתמטיים בדידים באופיים, כלומר כאלה שאינם רציפים.
חָדָשׁ!!: תורת הגרפים ומתמטיקה בדידה · ראה עוד »
מטריצת שכנות
דוגמה למטריצת שכנות של גרף לא מכוון מטריצת שכנוּת (גם: מטריצת סמיכויות או מטריצת שכנויות) היא שיטה לייצוג גרף מכוון בעל n צמתים בעזרת מטריצה ריבועית בגודל n \times n. לפי שיטה זו, תא (i,j) שווה 1 אם ורק אם בגרף קיימת קשת מקודקוד i לקודקוד j. אם אין קשת כזו, הערך בתא במטריצה יהיה 0.
חָדָשׁ!!: תורת הגרפים ומטריצת שכנות · ראה עוד »
מטריצה
דוגמה למטריצה במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.
חָדָשׁ!!: תורת הגרפים ומטריצה · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: תורת הגרפים ומדעי המחשב · ראה עוד »
מולטיגרף
מולטיגרף בו קיימים שני קודקודים, אשר ביניהן יש שלוש קשתות (אדומות). בתורת הגרפים, מולטיגרף (multigraph, גרף מוכלל) הוא הכללה של גרף, שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת.
חָדָשׁ!!: תורת הגרפים ומולטיגרף · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: תורת הגרפים ואלגוריתם · ראה עוד »
אלגוריתם פלויד-וורשאל
אלגוריתם פלויד-וורשאל הוא אלגוריתם במדעי המחשב המשמש למציאת המסלולים הקצרים (או הקלים) ביותר בין כל שני צמתים, בגרף ממושקל ומכוון.
חָדָשׁ!!: תורת הגרפים ואלגוריתם פלויד-וורשאל · ראה עוד »
אלגוריתם חיפוש לעומק
עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.
חָדָשׁ!!: תורת הגרפים ואלגוריתם חיפוש לעומק · ראה עוד »
אלגוריתם חיפוש לרוחב
סדר סריקת הקודקודים בחיפוש לרוחב אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צומתי גרף, למשל לצורך חיפוש צומת המקיים תכונה מסוימת.
חָדָשׁ!!: תורת הגרפים ואלגוריתם חיפוש לרוחב · ראה עוד »
אלגוריתם בלמן-פורד
אלגוריתם בלמן-פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף.
חָדָשׁ!!: תורת הגרפים ואלגוריתם בלמן-פורד · ראה עוד »
אלגוריתם דייקסטרה
אנימציה להמחשת האלגוריתם אלגוריתם דייקסטרה, פרי יצירתו של אדסחר דייקסטרה, הוא אלגוריתם למציאת המסלול הקל ביותר (כלומר שסכום משקלות קשתותיו הוא המינימלי האפשרי) מקדקוד (צומת) מקור לקדקוד יעד בגרף ממושקל, או למציאת כל המסלולים הקלים ביותר בגרף מקודקוד מקור לשאר הקודקודים.
חָדָשׁ!!: תורת הגרפים ואלגוריתם דייקסטרה · ראה עוד »
אדם
אדם או אדם נבון (שם מדעי: Homo sapiens, בלטינית: "הומו" – אדם, "סָפִּיֶינס" – חושב או תבוני) על פי ההגדרה המדעית הביולוגית, הוא מין של יונק במשפחת ההומינידיים, והמין היחיד שנותר כיום בתת-השבט הומינינים.
חָדָשׁ!!: תורת הגרפים ואדם · ראה עוד »
אינסוף
אינסוף (תו: ∞) הוא מונח עם משמעויות שונות במתמטיקה, בפילוסופיה, בתאולוגיה ובשפת היומיום, המתייחס להיעדר גבול כמותי, מרחבי, זמני, או רעיוני.
חָדָשׁ!!: תורת הגרפים ואינסוף · ראה עוד »
נוסחת קיילי
רשימה מלאה של העצים המסומנים על 3,2 ו-4 צמתים נוסחת קיילי היא נוסחה בתורת הגרפים הקובעת שמספר העצים הפורשים של גרף שלם בעל n צמתים הוא \ n^.
חָדָשׁ!!: תורת הגרפים ונוסחת קיילי · ראה עוד »
ניתוח רשתות חברתיות
250px - תרשים רשת חברתית המציג רשת הקשרים בין חברי קבוצה בפייסבוק. ניתוח רשתות חברתיות (באנגלית: SNA או Social Network Analysis) הוא גישה מדעית לחקר קשרים חברתיים, מרמת הפרט ועד מבנים חברתיים.
חָדָשׁ!!: תורת הגרפים וניתוח רשתות חברתיות · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: תורת הגרפים וסיבוכיות · ראה עוד »
סיבית
סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.
חָדָשׁ!!: תורת הגרפים וסיבית · ראה עוד »
עץ (תורת הגרפים)
בעץ שבתמונה יש 6 צמתים, ולכן 5.
חָדָשׁ!!: תורת הגרפים ועץ (תורת הגרפים) · ראה עוד »
עץ פורש מינימלי
left עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.
חָדָשׁ!!: תורת הגרפים ועץ פורש מינימלי · ראה עוד »
עיר
נוף מעל טוקיו, בירת יפן. (ברקע הר פוג'י) עִיר היא דפוס התיישבות אנושי המאופיין בצפיפות גבוהה ובריכוז גבוה של אוכלוסייה ליחידת שטח, ביחס לצורות התיישבות אחרות.
חָדָשׁ!!: תורת הגרפים ועיר · ראה עוד »
קבוצה (מתמטיקה)
קבוצה היא מושג יסודי במתמטיקה.
חָדָשׁ!!: תורת הגרפים וקבוצה (מתמטיקה) · ראה עוד »
קודקוד
בזווית הזאת, הקודקוד הוא הנקודה A בגאומטריית המישור קודקוד הוא נקודה משותפת לשני קצות קטעים או קרניים היוצרים זווית ביניהם.
חָדָשׁ!!: תורת הגרפים וקודקוד · ראה עוד »
רשימה מקושרת
במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.
חָדָשׁ!!: תורת הגרפים ורשימה מקושרת · ראה עוד »
תת קבוצה
#הפניה תת-קבוצה.
חָדָשׁ!!: תורת הגרפים ותת קבוצה · ראה עוד »
לאונרד אוילר
לאונרד אוֹילֶר (בגרמנית:; 15 באפריל 1707 – 18 בספטמבר 1783) היה מתמטיקאי ופיזיקאי שווייצרי, שבילה את רוב חייו ברוסיה ובגרמניה.
חָדָשׁ!!: תורת הגרפים ולאונרד אוילר · ראה עוד »
טופולוגיה
טבעת מביוס, עצם בעל משטח יחיד: מבנים כאלה הם נושא למחקר בטופולוגיה טופולוגיה היא ענף במתמטיקה העוסק בחקר התכונות של המרחב הנשמרות תחת דפורמציות רציפות (עיוותי צורה כמו כיווץ, מתיחה, ניפוח).
חָדָשׁ!!: תורת הגרפים וטופולוגיה · ראה עוד »
חברתי
#הפניה חברה.
חָדָשׁ!!: תורת הגרפים וחברתי · ראה עוד »
בעיית הסוכן הנוסע
בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.
חָדָשׁ!!: תורת הגרפים ובעיית הסוכן הנוסע · ראה עוד »
בעיית הדוור הסיני
בעיית הדוור הסיני היא בעיה בתורת הגרפים, העוסקת בדוור, שבמסגרת תפקידו עליו לצאת מבית הדואר העירוני, לעבור על פני כל הרחובות בעיר, כדי לחלק מכתבים לדיירי רחובות אלה, ולחזור לבית הדואר העירוני.
חָדָשׁ!!: תורת הגרפים ובעיית הדוור הסיני · ראה עוד »
גאומטריה
"אלוהים הגאומטריקן", איור לכתב־יד צרפתי מהמאה ה-13 גאומטריה (בכתיב תקין: גאומטרייה. מיוונית עתיקה – γεωμετρία. γεω – "אדמה" או "קרקע"; μέτρον – "מדידה") היא ענף של המתמטיקה העוסק בצורות ובמבנים, ובהם הישויות: נקודות, קווים ישרים, עקומות, משטחים, מעגלים ופאונים.
חָדָשׁ!!: תורת הגרפים וגאומטריה · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: תורת הגרפים וגרף (תורת הגרפים) · ראה עוד »
גרף n-צביע
בתורת הגרפים, גרף n-צביע הוא גרף שאפשר לצבוע את הקודקודים שלו ב-n צבעים, כך ששני קודקודים סמוכים אינם צבועים באותו צבע.
חָדָשׁ!!: תורת הגרפים וגרף n-צביע · ראה עוד »
גרף מקרי
בתורת הגרפים, גרף מקרי הוא גרף הנוצר על ידי תהליך אקראי, או נבחר מתוך התפלגות על מרחב הגרפים.
חָדָשׁ!!: תורת הגרפים וגרף מקרי · ראה עוד »
גרף מישורי
ייצוג גרפי של גרף מישורי בתורת הגרפים, גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות תחתוכנה זו את זו (חוץ מאשר בצמתי הגרף).
חָדָשׁ!!: תורת הגרפים וגרף מישורי · ראה עוד »
גרף קשיר
גרף לא קשיר: אין מסלול המקשר את הקודקודים A ו-B. לגרף יש שני מרכיבי קשירות. הערה: יש לשים לב שב"הצטלבות" במרכז הגרף אין קודקוד, כך שלמעשה אין זו הצטלבות, אין קשר בין הצלעות בה. בתורת הגרפים, גרף בלתי מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף.
חָדָשׁ!!: תורת הגרפים וגרף קשיר · ראה עוד »
גרף רגולרי
גרף 2-רגולרי בתורת הגרפים, גרף רגולרי (באנגלית: Regular graph) הוא גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע.
חָדָשׁ!!: תורת הגרפים וגרף רגולרי · ראה עוד »
גרף דו צדדי
#הפניה גרף דו-צדדי.
חָדָשׁ!!: תורת הגרפים וגרף דו צדדי · ראה עוד »
דרגה (תורת הגרפים)
גרף לא מכוון בו מצוינות דרגות הקודקודים בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים.
חָדָשׁ!!: תורת הגרפים ודרגה (תורת הגרפים) · ראה עוד »
האלגוריתם של פרים
דוגמת הרצה של האלגוריתם של פרים האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף ממושקל לא מכוון.
חָדָשׁ!!: תורת הגרפים והאלגוריתם של פרים · ראה עוד »
האלגוריתם של קרוסקל
האלגוריתם של קרוסקל הוא אלגוריתם חמדן לפתרון בעיית מציאת עץ פורש מינימלי בגרף ממושקל קשיר לא מכוון, שתואר לראשונה במאמר של ג'וזף קרוסקל בשנת 1956.
חָדָשׁ!!: תורת הגרפים והאלגוריתם של קרוסקל · ראה עוד »
הגשרים של קניגסברג
בעיית הגשרים של קניגסברג היא חידה מפורסמת עם השפעה מכרעת על ההיסטוריה של המתמטיקה.
חָדָשׁ!!: תורת הגרפים והגשרים של קניגסברג · ראה עוד »
היפרגרף
היפרגרף (אנגלית: Hypergraph) הוא הכללה של גרף, שבה כל קשת היא תת קבוצה לא ריקה של קודקודים.
חָדָשׁ!!: תורת הגרפים והיפרגרף · ראה עוד »
ויקיפדיה
ויקיפדיה (באנגלית: Wikipedia) היא אנציקלופדיה מקוונת רב-לשונית, המבוססת על תוכן חופשי ומשתמשת בטכנולוגיית ויקי.
חָדָשׁ!!: תורת הגרפים וויקיפדיה · ראה עוד »
כביש
כביש כביש רומי בעמק האלה ("דרך הקיסר") סלילת כביש בתחילת שנות ה-30 של המאה ה-20 בהוד השרון כבישים במרכז תל אביב בניית כביש במיאנמר כביש הוא נתיב תחבורה סלול - לרוב באספלט או בטון - המשמש לתנועת כלי תחבורה.
חָדָשׁ!!: תורת הגרפים וכביש · ראה עוד »
יער (תורת הגרפים)
#הפניה עץ (תורת הגרפים)#הכללות ומקרים פרטיים.
חָדָשׁ!!: תורת הגרפים ויער (תורת הגרפים) · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/תורת_הגרפים
