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

Vikublaš 11

Ķ 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.

Ś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.