Kn กราฟที่สมบูรณ์มีกี่ชุด? ตัวอย่างเช่น ถ้าเรามี C4 จะมี 3 subgraphs ของ 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.