L13: Võrgustikud - seosed inimeste, arvutite, tegevuste, tunnuste vahel ...
- Slaidid L13 - PDF
- Loengukonspekt: Dokument
- Panopto - L13 - Võrgustikud ja graafid
Peamised teemad:
- Graaf
- Tipp ja serv
- Suunatud ja suunamata graaf
- Kaalutud graaf
- Täisgraaf, nullgraaf
- Laiuti läbimine (BFS)
- Sügavuti läbimine (DFS)
- Topoloogiline järjekord
- Rekursioon
- Sotsiaalvõrgustikud ja graafid
- Euleri teekond
- Graafide esitamine: naabrusloend, naabrusmaatriks
- Küljendus ja optimeerimine
Tagasisiside küsimustik: https://forms.gle/mcwM9oYajTMeGdoK6