Uke 10
Denne uken tok vi et hopp tilbake til grafer!
Temaer vi gikk gjennom:
- Repetisjon av minimale spenntr?r
- Boruvkas algoritme
- Separasjonsnoder
- 2-sammenhengende grafer
- Sterkt sammenhengende komponenter
Jeg har lagt ved b?de PDF og .pptx av slidene, i tilfelle noen f?r lydeffekt-abstinenser l?pet av uken.