võrgu

Võrk ehk võrgustik on struktuur, kus üksused ehk sõlmed on omavahel ühendatud teatud viisil. Sõlmed võivad olla inimesed, linnad, arvutid või rakud; ühendused võivad olla suunatud või suunamata ning neil võib olla erinev tugevus või kaal. Võrgu kirjeldamisel on oluline nii topoloogia kui ka ühenduste omadused. Topoloogia kirjeldab, kuidas sõlmed on omavahel seotud: kas ühendused on otse ühendatud, kas struktuur on tsentraalne või hajutatud ning kuidas sõlmed omavahel suhtlevad.

Võrkude tüüpe on palju: arvutivõrk, kus sõlmed on arvutid ja ühendused sidekanalid; sotsiaalvõrk, kus sõlmed on inimesed või organisatsioonid ja ühendused suhted; bioloogiline võrk, mis hõlmab metaboolseid ja geneetilisi võrgustikke; närvivõrk, mis kirjeldab neuronite ja sünapside süsteeme ning millega samast mõistega viitavad tehisnärvivõrgud; transpordivõrk, mis ühendab linnu või rajatisi; ning energiavõrk, mis koondab elektrijaamu ja tarbijad.

Võrguteooria ja selle rakendused ulatuvad arvutiteadusest bioloogia ja ühiskonnateadusteni. Võrgu mõiste võimaldab modelleerida suhtluse, liikumise ja energiavarustuse mustreid ning pakub tööriistu analüüsiks, simulatsioonideks ja optimeerimiseks.