NUK - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Usmerjanje sporočil v grafih
    Žerovnik, Janez, 1958-
    Teorija grafov je eno od področij matematike, ki je v zadnjih desetletjih med najbolj živahnimi. Nedvomno gre to v veliki meri tudi na račun široke uporabnosti. V članku si ogledamo uporabo pri ... modeliranju usmerjanja sporočil v komunikacijskih ali računalniških mrežah. Popolno usmerjanje v grafu je množica poti med vsemi pari vozlišč. Usmerjanje je optimalno, če so vse poti najkrajše. Že dolgo je znano, da v Cayleyjevih grafih vedno obstaja enakomerno optimalno popolno usmerjanje. Nekaj časa je bila odprta domneva, da trditev velja tudi za po vozliščih tranzitivne grafe. V članku vidimo, da je protiprimer za domnevo graf dodekaedra.
    Vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 51, št. 6, 2004, str. 161-170)
    Vrsta gradiva - članek, sestavni del
    Leto - 2004
    Jezik - slovenski
    COBISS.SI-ID - 13298009

vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 51, št. 6, 2004, str. 161-170)

loading ...
loading ...
loading ...