מטריצת שכנות – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Giladbr (שיחה | תרומות)
מאין תקציר עריכה
אין תקציר עריכה
שורה 1:
{{שכתוב|נושא=מדעי הטבע}}
[[תמונה:Bogenmatrix.png|350px|שמאל|ממוזער|דוגמה למטריצת שכנות של גרף לא מכוון]]
מטריצת שכנות או (מטריצת שכנויות) היא מבנה נתונים נח לייצוג גרף. מבחינה מתמטית, זוהי מטריצה ריבועית שערכי תאיה הם לרוב 0 או 1 (במקרים מסוימים, כל מספר טבעי).