Sura ndogo inayozunguka ni witi ndogo ambayo ina wima zote za grafu asili. Mti unaozunguka ni sehemu ndogo ambayo mara nyingi huvutia. Mzunguko katika grafu ambayo ina wima zote za grafu itaitwa mzunguko wa kuzunguka.
Je, kuna subgraphs ngapi?
Kuna subgraphs 2n zilizoanzishwa (seti ndogo zote za wima) na mita 2 ndogo zinazopita (seti ndogo zote za kingo).
Nitapataje tabo ndogo inayozunguka?
Na kwa ufafanuzi wa taswira ndogo ya grafu G ni subgraph iliyopatikana kwa kufuta kingo pekee. Ikiwa tunafanya sehemu ndogo za kingo kwa kufuta makali moja, makali mawili, makali matatu na kadhalika. Kwa vile kuna kingo kwa hivyo kuna 2^m subsets. Kwa hivyo G ina vijisehemu vidogo vya mita 2.
Nini maana ya mti unaozunguka?
Mti unaozunguka wa grafu (G) ni seti ndogo ya G ambayo inashughulikia wima zake zote kwa kutumia idadi ya chini kabisa ya kingo. Baadhi ya sifa za mti unaozunguka zinaweza kutolewa kutokana na ufafanuzi huu: Kwa kuwa "mti unaozunguka hufunika wima zote", hauwezi kukatwa.
Nadharia ya upana wa grafu ni nini?
Mti unaozunguka ni kikundi kidogo cha Graph G, ambacho ina wima zote zilizofunikwa kwa idadi ya chini iwezekanavyo ya kingo. Kwa hivyo, mti unaozunguka hauna mizunguko na hauwezi kukatwa.. Kwa ufafanuzi huu, tunaweza kufikia hitimisho kwamba kila Grafu G iliyounganishwa na ambayo haijaelekezwa ina angalau mti mmoja unaozunguka.
