Övningsproblem och gamla skrivningar
Tentamen 25 maj 2009
med lösningsförslag.
Tentamen med
lösningsförslag 19 augusti 2009.
Tentamen 13
januari 2010 med
lösningsförslag.
Här finns en
"modelltentamen" att titta på.
Upplägget på den riktiga skrivningen
kommer att vara densamma, alltså fyra 3-poängsproblem och fyra
6-poängsproblem. Angående svårighetsgraden är problem 6 kanske
aningen för snällt för att vara ett 6-poängsproblem.
Några förtydliganden:
- I problem 2 ska man beskriva partitionerna i termer av delarna
(alltså längden på raderna i motsvarande diagram).
- I problem 7 ska graferna vara ändliga, och det får inte finnas
mer än en kant mellan varje par av hörn.
Här är en pdf-fil
med ytterligare ett par problem att titta på. Hör gärna av dig om
det är någon typ av problem du vill ha fler exempel på. Jag lägger
då till sådana exempel i det här dokumentet. (Uppdaterad 21 maj.)
Här
finns några "modell-lösningar" på typiska tentamensproblem hörande
till del I av kursen.
Här är en exempeltentamen (ej konstruerad av mig)
som baserar sig på den nuvarande utformningen av kursen.
- "Lättare" uppgifter: 1, 2, 3, 4
- "Svårare" uppgifter: 5, 6, 7
- Mycket svår uppgift: 8
- Uppgift 7: Bortse från att det triangulära hålets hörn kan
orienteras på olika sätt. Alla sätt betraktas som identiska.
- Uppgift 8 ligger på gränsen till överkurs. En variant på uppgift 8
finns här.
Nedan finns några skrivningar från tidigare år. Notera
att kursinnehållet i år är lite annorlunda än då.
Gammal tentamen 1.
- "Lättare" uppgifter: 2, 3.
- "Svårare" uppgifter: 4, 5, 6.
- Skippa uppgifterna 1 och 7.
- Uppgift 4: Skippa Metod 1 i lösningsförslaget.
Gammal tentamen 2.
- "Lättare" uppgifter: 1
- "Svårare" uppgifter: 3, 4, 5, 7
- Skippa uppgifterna 2 och 6
- Uppgift 3: Det som i lösningsförslaget till uppgift 3 betecknas
D6 är vad vi betecknar D3.
- Uppgift 5: En graf är d-reguljär om varje hörn är
sammanbundet med exakt d andra hörn.
- Uppgift 7: Ersätt "Dra kanter" med "Dra k kanter" i
lösningsförslaget.
Gammal tentamen 3.
- "Lättare" uppgifter: 1, 2
- "Svårare" uppgifter: 3, 4, 5
- Skippa uppgifterna 6 och 7