b'\n_START_ARTICLE_\nLaplaceova matrika\n_START_PARAGRAPH_\nLaplaceova matrika (tudi Kirchoffova matrika) je matrika s katero se predstavi graf. Skupaj s Kirchoffovim zakonom se lahko uporabi za izra\xc4\x8dunavanje \xc5\xa1tevila vpetih dreves za dani graf. Razen tega se lahko Laplaceovo matriko uporabi za dolo\xc4\x8danje mnogih zna\xc4\x8dilnosti grafov.'