Strfrimynstur tlvunarfri

Vikubla 12

essari viku verur loki vi yfirfer yfir net og byrja trjm. Fari verur msa eiginleika trja (9.1), notkun eirra (9.2) og hvernig hgt er a fara gegnum alla hnta trs (9.3).

nstu viku verur fari mis reiknilkn r kafla 11.

Hr a nean eru 5 skiladmi sem i eigi a skila hlf dmatmakennara ykkar fyrir hdegi mnudaginn 21. nvember. Muni a merkja skilin ykkar me nmeri dmahps og nafni dmatmakennara. Auk ess eru nokkur dmi vibt sem i ttu a nota til a fa ykkur og fullvissa ykkur um a i skilji efni. Fari verur einhver af eim dmatmunum eftir v sem tmi vinnst til.

Skiladmi 11

  1. Dmi 38 kafla 8.3 bls. 565 kennslubk.
    [ing: kvari hvort gefin pr af netum su einsmta. Sni fram einmtun me falli ea gefi gan rkstuning fyrir v a netin su ekki einsmta. ]

  2. [Prf 2004] Gefi er neti hr a nean:
    hve marga vegu m merkja hntana me bkstfunum a, b, c, d og e annig a netin su einsmta (e. isomorphic), en ekki sama neti? Me rum orum, hversu mrg lk merkt net eru sammta netinu a ofan? tskri hvernig i reikni t tluna.

  3. Dmi 36 kafla 8.5 bls. 590 kennslubk. Hva me Hamilton veg?
    [ing: kvari hvort gefi net hafi Hamilton hring. Ef a hefur Hamilton hring sni hann. Ef a hefur ekki Hamilton hring rkstyji a slkur hringur er ekki netinu. ]

  4. Dmi 16 aukadmum fyrir kafla 8 bls. 626 kennslubk.
    [ing: Yfirgnfumengi hnta einfldu neti er mengi hnta annig a srhver annar hntur hefur stiku yfir a.m.k. einn hnt essu mengi. Yfirgnfumengi me minnsta fjlda hnta er kalla minnsta yfirgnfumengi. Finni minnsta yfirgnfumengi netinu myndinni. ]

  5. Dmi 18 kafla 9.1 bls. 643 kennslubk.
    [ing: Hve marga hnta hefur fullt 5-undar tr me 100 innri hnta? ]

Skili essum dmum fyrir hdegi mnudaginn 21. nvember.


A auki skulu i lta eftirfarandi dmi:
r kafla 8.4:
5, 9, 25, 31, 35.
r kafla 8.5:
3, 7, 11, 33, 45.
r kafla 9.1:
3, 11, 21, 27.

Muni a dmin a ofan eru fingadmi og a i gri mest v a reyna a leysa au sjlf (en ekki a horfa einhvern annan leysa au!). Feitletruu dmin eru "athyglisverari" en hin og lklegra a fari veri au dmatmunum.


hh (hja) hi.is, 14. nvember, 2005.