UNI-MB - logo
UMNIK - logo
 
FMF, Mathematical Library, Lj. (MAKLJ)
  • Predstavitev teorije matrik s teorijo grafov : magistrsko delo
    Tešar, Miha, 1981-
    Teorija matrik in teorija grafov sta samostojni področji matematike, ki pa se tudi prepletata. Navadno so matrike eno izmed orodij v teoriji grafov. Cilj magistrskega dela je predstaviti osnovne ... pojme teorije matrik s pomočjo teorije grafov. Uvodno poglavje je namenjeno pregledu osnovnih lastnosti grafov, usmerjenih grafov in osnovnih pojmov kombinatorike. V drugem poglavju definiramo osnovne operacije nad matrikami. S pomočjo Königovih usmerjenih grafov pokažemo nekaj osnovnih lastnosti operacij nad matrikami in povežemo osnovne matrične operacije z operacijami nad usmerjenimi grafi. Na koncu poglavja pokažemo še, kako vrednosti potenc matrik izračunamo s preštevanjem določenih sprehodov v pripadajočih usmerjenih grafih. V tretjem poglavju definiramo Coatesoco formulo za izračun determinante. S pomočjo Coatesovih grafov pokažemo nekaj lastnosti determinant, kot so Binet-Cauchyeva formula in Laplaceov razvoj determinante po vrstici ali stolpcu. Inverzne matrike in njihove lastnosti obravnavamo v četrtem poglavju. S pomočjo podgrafov vpete povezave izpeljemo grafološko formulo za izračun inverzne matrike. V zadnjem poglavju preučujemo sisteme linearnih enačb. Predstavimo Gauss-Jordanovo eliminacijsko metodo in preko Cramerjeve formule izpeljemo Coatesovo formulo za reševanje sistema ▫$n$▫ linearnih enačb z ▫$n$▫ neznankami.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Ljubljana : [M. Tešar], 2011
    Language - slovenian
    COBISS.SI-ID - 15914841

Call number – location, accession no. ... Copy status Reservation
Skladišče-Jadranska 21

0000011052/0000000050
Skladišče-Jadranska 21

11052/50
available - reading room
loading ...
loading ...
loading ...