DIKUL - logo
(UL)
  • Teorija grafov. Del 2, Algoritmi teorije grafov
    Batagelj, Vladimir
    Raziskava predstavlja začetek sistematičnega in poglobljenega dela na področju algoritmov teorije grafov pri nas. V njej so podrobneje obdelana naslednja področja: graf kot podatkovna struktura in ... njene predstavitve; grafi z vrednostmi na povezavah in algebrske strukture za probleme poti po grafih; karakteristični polinom in polinom prirejanja ter spektri grafov; Hückelova teorija - uporaba spektrov grafov v teoretični kemiji; NP-polni problemi v teoriji grafov; barvanje točk grafov; vložitve grafov v ravnino. Na osnovi rezultatov raziskave je bilo izdelanih več programov za reševanje ustreznih problemov na računalniku. Izdelan je bil tudi programski paket GRAPH, ki naj omogoči enostavnejše programiranje postopkov teorije grafov. Za vse izdelane (pod)programe so napisani priročniki za njihovo uporabo.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1981
    Jezik - slovenski
    COBISS.SI-ID - 7606617

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 19

10920/90
prosto - za čitalnico
loading ...
loading ...
loading ...