Stęršfręšimynstur ķ tölvunarfręši

Vikublaš 11

Ķ žessari viku veršur haldiš įfram yfirferš yfir net meš žvķ aš fara ķ tilteknar geršir neta (8.2), uppsetningu neta og einsmótun (8.3), og loks Euler og Hamilton vegi (8.5).

Ķ nęstu viku byrjaš į yfirferš yfir tré śr kafla 9.

Hér aš nešan eru 5 skiladęmi sem žiš eigiš aš skila ķ hólf dęmatķmakennara ykkar fyrir hįdegi mįnudaginn 14. nóvember. Muniš aš merkja skilin ykkar meš nśmeri dęmahóps og nafni dęmatķmakennara. Auk žess eru nokkur dęmi ķ višbót sem žiš ęttuš aš nota til aš ęfa ykkur og fullvissa ykkur um aš žiš skiljiš efni. Fariš veršur ķ einhver af žeim ķ dęmatķmunum eftir žvķ sem tķmi vinnst til.

Skiladęmi 10

  1. Dęmi 6 ķ kafla 7.6 į bls. 528 ķ kennslubók.
    [Žżšing: Lįt (S, R) vera hlutrašaš mengi. Sżniš aš (S, R-1) er lķka hlutrašaš mengi, žar sem R-1 eru andhverfu venslin viš R. Hlutrašaša mengiš (S, R-1) er kallaš nykurmengi (S, R). ]

  2. Dęmi 20 ķ kafla 8.1 į bls. 545 ķ kennslubók. Žiš megiš nota gildi į stikurnar ķ staš žess aš teikna margar stikur į milli sömu hnśta.
    [Žżšing: Teikniš köllunarnet fyrir sķmanśmerin ... ]

  3. Dęmi 28 a), c), e), h) ķ kafla 8.2 į bls. 555 ķ kennslubók.
    [Žżšing: Er til einfalt net meš sex hnśta sem hefur žessar grįšur? Ef svo er, teikniš žį netiš. ]

  4. [Próf '04] Fyllinetiš (e. complementary graph) C(G) hefur sömu hnśta og netiš G, en stika (u, v) er ķ C(G) žį og žvķ ašeins aš hśn er ekki ķ G. Sżniš aš ef G er tvķflokka (e. bipartite) meš fleiri en 4 hnśta, žį er C(G) ekki tvķflokka.

  5. Dęmi 46 ķ kafla 8.2 į bls. 556 ķ kennslubók.
    [Žżšing: Lżsiš reikniriti til aš įkvarša hvort net er tvķflokka. ]

Skiliš žessum dęmum fyrir hįdegi mįnudaginn 14. nóvember.


Aš auki skuluš žiš lķta į eftirfarandi dęmi:
Śr kafla 7.6:
7, 17, 27.
Śr kafla 8.1:
11, 15, 27.
Śr kafla 8.2:
5, 13, 21, 23, 35, 37.
Śr kafla 8.3:
13, 19, 35, 37, 41, 45, 55.

Muniš aš dęmin aš ofan eru ęfingadęmi og aš žiš gręšiš mest į žvķ aš reyna aš leysa žau sjįlf (en ekki aš horfa į einhvern annan leysa žau!). Feitletrušu dęmin eru "athyglisveršari" en hin og lķklegra aš fariš verši ķ žau ķ dęmatķmunum.


hh (hja) hi.is, 7. nóvember, 2005.