88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11
מתוך Math-Wiki
גרסה מ־08:25, 14 באוגוסט 2014 מאת אחיה בר-און (שיחה | תרומות)
הגדרות בסיסיות
הגדרה יהיה קבוצה לא ריקה. יהא
קבוצה המכילה זוגות לא סדורים מאיברי
אזי
נקרא גרף לא מכוון.
חושבים על כקודקודים של הגרף ועל
כקשתות/צלעות של הגרף. את האיברים ב
נהוג לרשום כקבוצה
(בגלל שזה זוגות לא סדורים)
דוגמא: עיבוד הנוסחה נכשל (שגיאת תחביר): V=\{1,2,3\}, E=\big{\{1,2\},\{2,3\},\{1,3\}\big}
מייצג משולש.
הגדרה הסדר של גרף הוא
. גרף יקרא סופי אם הסדר שלו סופי (וגם
סופית)
אנחנו נעסוק בגרפים לא מכוונים בלי לולאות כלומר המקיימים
הגדרה יהיהנאמר כי
שכנים אם
.
במקרה זה נאמר כי הצלע חלה ב
(או חלה ב
)