הבדלים בין גרסאות בדף "תורת הגרפים"

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

עריכות