תורת הגרפים – הבדלי גרסאות

*[[גרף דו צדדי]] הוא גרף שבו ניתן לחלק את קבוצת הצמתים לשתי [[תת קבוצה|תת-קבוצות]] זרות כך שכל קשת מחברת שני צמתים משתי תתי-קבוצות שונות.

*גרף שלם הוא גרף שבו כל צומת מחובר לכל שאר הצמתים.

*[[גרף מישורי]] הוא גרף שניתן לצייר במישור, מבלי שהקשתות יחתכו זו את זו.

*[[גרף רגולרי]] הוא גרף שבו מכל צומת יוצא אותו מספר של קשתות (אם מספר זה הוא k הגרף נקרא k-רגולרי, ו-k הוא ה[[דרגה (תורת הגרפים)|דרגה]] של כל [[קודקוד]]).