Ilang kopya ng G ang mayroon sa kumpletong graph na Kn? Halimbawa, kung mayroon kaming C4, mayroong 3 subgraph ng C4 sa K4, tulad ng nakikita sa ibaba.
Ilang subgraph mayroon ang 4 na cycle?
Mga subgraph na may apat na gilid.
Ang kabuuang bilang ng mga subgraph ng lahat ng uri ay magiging 16+16+10+4+1=47.
Ilang subgraph mayroon ang K5?
Mayroong 34 na graph ng order 5, 33 kung saan ay mga totoong subgraph ng K5; ang ika-34 na graph ay K5. Naiiba ang worksheet na ito gaya ng ipinaliwanag sa seksyon ng mga materyales sa ibaba. Kapag natanggap na ng mga mag-aaral ang naaangkop na worksheet, sisimulan nilang iguhit ang lahat ng subgraph na mahahanap nila.
Ilang gilid mayroon ang K4?
Gayundin, ang anumang K4-saturated na graph ay may hindi bababa sa 2n−3 na mga gilid at hindi hihigit sa ⌊n2/3⌋ mga gilid at ang mga hangganang ito ay matalim.
Ilang subgraph ang mayroon sa isang graph?
Anumang graph G na may mga gilid ay naglalaman ng hindi bababa sa dalawang natatanging subgraph : G mismo at ang graphna nakuha sa pamamagitan ng pagtanggal sa lahat ng gilid ng G. Ang kumpletong graphs sa higit sa isang vertex ay mayroon lamang dalawang natatanging subgraph.
