גרף מישורי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Yonidebot (שיחה | תרומות)
מ בוט החלפות: הוספת כוכבית;
אין תקציר עריכה
שורה 1:
[[תמונה:planar_graph.jpeg|שמאל|ממוזער|250px|ייצוג גרפי של גרף מישורי]]
ב[[תורת הגרפים]], '''גרף מישורי''' הוא [[גרף (תורת הגרפים)|גרף]] שניתן לצייר ב[[מישור (גאומטריה)|מישור]] מבלי שה[[קשת (תורת הגרפים)|קשתות]] יחתכו זו את זו (חוץ מאשר ב[[צומת (תורת הגרפים)|צומתי]] הגרף). ניתן לשרטט גרף מישורי באופן כזה שקשתות כן יחתכו, אבל אין זה מערר על היותו גרף מישורי. לגרפים כאלה יש חשיבות מיוחדת ב[[אלגוריתם|אלגוריתמים]] הקשורים ב[[ראייה ממוחשבת]] וביישומים של תורת הגרפים בתעשייה, למשל לתכנון [[מעגל חשמלי|מעגלים חשמליים]].
 
== הגדרות פורמליות ==