כמה עותקים של G יש בגרף המלא Kn? לדוגמה, אם יש לנו C4, יש 3 תת-גרפים של C4 ב-K4, כפי שניתן לראות למטה.
כמה תת-גרפים יש למחזור של 4?
חתימות עם ארבעה קצוות.
המספר הכולל של תרשימי משנה מכל הסוגים יהיה 16+16+10+4+1=47.
כמה תרשימי משנה יש ל-K5?
ישנם 34 גרפים בסדר 5, 33 מתוכם הם תת-גרפים אמיתיים של K5; הגרף ה-34 הוא K5. גיליון עבודה זה נבדל כפי שהוסבר בסעיף החומרים להלן. לאחר שהתלמידים יקבלו את דף העבודה המתאים, הם יתחילו לצייר את כל תרשימי המשנה שהם יכולים למצוא.
כמה קצוות יש ל-K4?
כמו כן, לכל גרף רווי K4 יש ב-לפחות 2n−3 קצוות ולכל היותר ⌊n2/3⌋ קצוות והגבולות הללו חדים.
כמה תרשימי משנה יש בגרף?
כל גרף G עם קצוות מכיל לפחות שני subgraphs ייחודיים: G עצמו וה- graphהושג על ידי מחיקת כל הקצוות של G. ל -graphs על יותר מקודקוד אחד יש רק שני subgraphs ייחודיים.
