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

מטרואיד

מַדָד מטרואיד

בקומבינטוריקה, מטרואיד (matroid) הוא אובייקט שמכליל עקרונות מתורת הגרפים ואלגברה ליניארית. [1]

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

ממד (אלגברה ליניארית)

באלגברה ליניארית, הממד של מרחב וקטורי הוא מספר האיברים בבסיס של המרחב.

חָדָשׁ!!: מטרואיד וממד (אלגברה ליניארית) · ראה עוד »

מטריצה

דוגמה למטריצה במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.

חָדָשׁ!!: מטרואיד ומטריצה · ראה עוד »

אלגברה ליניארית

נעלמים, ונקודות הישר הכחול הן הפתרונות של שתי המשוואות יחדיו. אלגברה ליניארית (נהגה: לִינֵאָרִית) היא ענף של האלגברה העוסק במערכות של משוואות ליניאריות כמו a_1x_1+\cdots +a_nx_n.

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

עוצמה (מתמטיקה)

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

חָדָשׁ!!: מטרואיד ועוצמה (מתמטיקה) · ראה עוד »

קבוצה בלתי תלויה (תורת הגרפים)

בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת.

חָדָשׁ!!: מטרואיד וקבוצה בלתי תלויה (תורת הגרפים) · ראה עוד »

קומבינטוריקה

קוֹמְבִּינָטוֹרִיקָה היא ענף במתמטיקה בדידה, העוסק במנייה, גם בתור דרך וגם בתור תוצאה להשגת תוצאות, ובתכונות מסוימות של מבנים סופיים שונים.

חָדָשׁ!!: מטרואיד וקומבינטוריקה · ראה עוד »

שדה (אלגברה)

#הפניה שדה (מבנה אלגברי).

חָדָשׁ!!: מטרואיד ושדה (אלגברה) · ראה עוד »

תורת הגרפים

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

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

זוג סדור

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

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

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

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

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

גרף מישורי

ייצוג גרפי של גרף מישורי בתורת הגרפים, גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות תחתוכנה זו את זו (חוץ מאשר בצמתי הגרף).

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

גרף קשיר

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

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

הקבוצה הריקה

סמלה של הקבוצה הריקה הקבוצה הריקה היא קבוצה שאין בה איברים, והיא מסומנת בסימן \emptyset (שמקורו באות הנורווגית "Ø") או בצורה.

חָדָשׁ!!: מטרואיד והקבוצה הריקה · ראה עוד »

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

#הפניה עץ (תורת הגרפים)#הכללות ומקרים פרטיים.

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

אזכור

[1] https://he.wikipedia.org/wiki/מטרואיד

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