Колко копия на 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 с ръбове съдържа поне две уникални подграфи : самото G и графаполучено чрез изтриване на всички ръбове на G. Пълните графики на повече от един връх имат само две уникални подграфи.
