Presek treh najdaljših poti v grafu : diplomsko delo
Valek, Natalija
Diplomsko delo obravnava problem preseka najdaljših poti v grafu. Poseben poudarek je na preseku treh najdaljših poti, kateremu je namenjeno četrto poglavje. V prvem delu so zapisane osnovne ...definicije s področja teorije grafov, ki se uporabljajo v nadaljevanju. V naslednjem poglavju se najprej dokaže nepraznost preseka dveh najdaljših poti, nato se presek iz dveh najdaljših poti posploši na presek n najdaljših poti. Podanih je nekaj grafov s praznim presekom najdaljših poti. V zadnjem delu poglavja se dokaže nepraznost preseka za sledljiv, hiposledljiv in razcepljen graf. Sledi poglavje, v katerem se osredotočimo na presek najdaljših poti v posameznih blokih grafa. Dokaže se, da je presek najdaljših poti v grafu neprazen natančno takrat, ko je neprazen presek v vseh blokih grafa. Zadnje poglavje je namenjeno preseku treh najdaljših poti. Podan je tudi dokaz o nepraznosti preseka treh najdaljših poti v zunanje ravninskih grafih.
Vrsta gradiva - diplomsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [N. Valek], 2010
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.
