FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Teorija grafov. Del 1, Algoritmi teorije grafov, 4. del
    Batagelj, Vladimir
    V nalogi so obravnavane zveze med teorijo grafov in razvrščanjem v skupine: vloga grafov pri analizi zahtevnosti problemov razvrščanja, grafovski postopki razvrščanja in tipi relacijskih omejitev pri ... razvrščanju. Podana je induktivna definicija razreda vseh kubičnih dvodelnih grafov. Za rekurzivno enačbo, ki jo dobimo pri analizi postopkov osnovanih na načelu "deli in vladaj", je opisan splošni pristop k reševanju, ki temelji na poenostavitvi enačbe z zameno indeksne množice, in so dobljene rešitve za več posebnih primerov. Začeto je delo na programu za grafovske postopke razvrščanja v skupine.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1984
    Jezik - slovenski
    COBISS.SI-ID - 7909721

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 19

0000010920/0000000133
Skladišče-Jadranska 19

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