V delu so prikazane različne metode izračuna Wienerjevega indeksa, pri čemer je poudarek na izračunu Wienerjevega indeksa benzenoidov. V začetku je prikazana povezanost Wienerjevega indeksa in ...nekaterih fizikalnih lastnosti molekul. Pri metodah za izračun Wienerjevega indeksa poljubnih grafov sta obravnavana Floyd-Warshallov algoritem in postopek, ki vključuje pregled grafa v širino. Prikazan je tudi linearen algoritem, ki računa Wienerjev indeks dreves. V 4. poglavju je pokazano, da so benzenoidi delne kocke. V nadaljevanju spoznamo, da lahko vsak graf izometrično vložimo v kartezični produkt grafov, do katerih pridemo preko ekvivalenčnih razredov tranzitivne ovojnice relacije. V osrednjem poglavju (poglavje 6), so prikazani trije postopki izračuna Wienerjevega indeksa benzenoidov. Prvi vključuje elementarne prereze benzenoidov, drugi kartezični produkt treh dreves, zadnji pa zahteva le informacijo o obsegu benzenoida. Slednji algoritem je najhitrejši, saj deluje v času O(z), pri čemer je z število točk obsega benzenoida. V zadnjem poglavju so obravnavani benzenoidi z luknjo, za katere je pokazano, da niso delne kocke. Pokazano je, da v takih grafih obstajajo le štirje tipi izometričnih lukenj
Vrsta gradiva - magistrsko delo
Založništvo in izdelava - Maribor : [P. Žigert], 1999
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
