Berapa banyak salinan G yang terdapat dalam graf lengkap Kn? Contohnya, jika kita mempunyai C4, terdapat 3 subgraf daripada C4 dalam K4, seperti yang dilihat di bawah.
Berapa bilangan subgraf yang ada pada 4 kitaran?
Subgraf dengan empat tepi.
Jumlah bilangan subgraf semua jenis ialah 16+16+10+4+1=47.
Berapa bilangan subgraf yang ada pada K5?
Terdapat 34 graf tertib 5, 33 daripadanya ialah subgraf sebenar K5; graf ke-34 ialah K5. Lembaran kerja ini telah dibezakan seperti yang dijelaskan dalam bahagian bahan di bawah. Setelah pelajar menerima lembaran kerja yang sesuai, mereka akan mula melukis semua subgraf yang boleh mereka temui.
Berapa banyak tepi yang ada pada K4?
Selain itu, mana-mana graf tepu K4 mempunyai sekurang-kurangnya 2n−3 tepi dan paling banyak ⌊n2/3⌋ tepi dan sempadan ini tajam.
Berapa banyak subgraf yang terdapat dalam graf?
Mana-mana graf G dengan tepi mengandungi sekurang-kurangnya dua subgraf : G itu sendiri dan grafdiperoleh dengan memadamkan semua tepi G . graf yang lengkap pada lebih daripada satu bucu hanya mempunyai dua subgraf. yang unik
