INF-MAT 5360

Dette er anbefalte ?vingsoppgaver. De vil ikke bli gjennomg?tt, men foreleser svarer p? evt. sp?rsm?l.

• 1.1 og 1.2.
• 2.1, 2.4, 2.5, 2.10
• Prims algoritme: anbefalt prosjektoppgave
• 2.18, 2.21, 2.22, 2.35 I oppgave 2.21 skal ikke kanten (k,4) for L_j inkluderes
• LP-oppgaver, A.1 Den siste oppgaven er i appendix i l?reboka.
• 3.2, 3.4, 3.5, 3.7, 3.9
• 3.18, 3.23
• 4.1, 4.2, 4.3
• 4.19, 4.21, 4.22
• Polytop-oppgaver
• Polytop2-oppgaver, 6.2, 6.3
• 6.12, 6.22, 6.26
• 6.31, 6.32, 6.36