Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - research report
    Publication and manufacture - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1981
    Language - slovenian
    COBISS.SI-ID - 7606617

Library/institution City Acronym For loan Other holdings
FMF and IMFM, Mathematical Library, Ljubljana Ljubljana MAKLJ reading room 1 cop.
loading ...
loading ...
loading ...