Толук Kn графигинде Гдын канча нускасы бар? Мисалы, бизде C4 болсо, төмөндө көрүнүп тургандай, K4 ичинде 3 C4 субграфы бар.
4 циклде канча субграф бар?
Төрт чети бар субграфтар.
Бардык түрдөгү субграфтардын жалпы саны 16+16+10+4+1=47.
K5те канча субграф бар?
5-тартиптеги 34 график бар, 33 алардын ичинен K5тин чыныгы субграфтары; 34-график K5 болуп саналат. Бул иш барагы төмөндөгү материалдар бөлүмүндө түшүндүрүлгөндөй дифференцияланган. Студенттер тиешелүү иш барагын алгандан кийин, алар таба алган бардык субграфтарды тарта башташат.
K4 канча чети бар?
Ошондой эле, каалаган K4-каныккан графиктин кеминде 2n−3 кырлары жана эң көп ⌊n2/3⌋ четтери бар жана бул чектер курч.
Графикте канча субграф бар?
Ар кандай график Четтери бар G кеминде эки уникалдуу подграфтарды камтыйт : G өзү жана графикG'нин бардык четтерин жок кылуу менен алынган. Бирден ашык чокудагы толук графиктердин эки уникалдуу подграфы бар.
