DIKUL - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • Program za barvanje povezav grafov : diplomska naloga
    Zavodnik, Sonja
    V diplomski nalogi je predstavljeno barvanje povezav grafov ter program, ki povezave grafa pravilno pobarva. Naloga je razdeljena na dva dela. V prvem delu je podano nekaj osnovnih lastnosti grafov, ... ki so potrebne za podrobnejšo predstavitev barvanja, in pa tiste, ki niso v tesni povezavi z barvanjem, so pa potrebne za razumevanje nekaterih izrekov oziroma dokazov. Nadalje je predstavljeno nekaj družin grafov ter nekaj osnovnih izrekov o barvanju povezav, med njimi tudi Vizingov izrek, ter njihovi dokazi. Na koncu prvega dela pa je predstavljena posebna družina grafov - Snarki. V drugem delu je predstavljen algoritem programa, ki sloni na Vizingovem dokazu, kakor tudi sam program, na koncu pa je prikazana še časovna odvisnost programa od različnih grafov in števil točk ter tudi nekaj primerov barvanja.
    Type of material - undergr. thesis
    Publication and manufacture - Ljubljana : [S. Zavodnik], 1996
    Language - slovenian
    COBISS.SI-ID - 7258969

    Link(s):

    http://www.matknjiz.si/diplome/vs/u/1996/10378-291.pdf

Call number – location, accession no. ... Copy status Reservation
Skladišče-Jadranska 21
Dodatek knjigi
0000010378/0000000291 Skladišče-Jadranska 21
Dodatek knjigi
10378/291 		available - reading room
Skladišče-Jadranska 21

0000010378/0000000291 Skladišče-Jadranska 21

10378/291 		available - reading room
loading ...
loading ...
loading ...

Shelf entry