מהו גרף קשיח?

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