Grafų teorija. Minimalaus dengiančio medžio radimas. Algoritmų sudarymo taisyklės. Primo algoritmas. Formulavimas. Primo algoritmas. Nuosekliojo algoritmo sudėtingumas. Lygiagrečiojo algoritmo sudėtingumas. Analizė. Bandymai ir jų rezultatai. Duomenys. Grafikai. Išvados.