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.

Sist endret 29. okt. 2019 15:05 av chrismwi@uio.no
Sist endret 29. okt. 2019 15:05 av chrismwi@uio.no