Verzia z 00:50, 13. december 2008 upraviť Frantisekhajdokk (diskusia \| príspevky) 8 editací Bez shrnutí editace ← Predchádzajúca úprava		Verzia z 00:54, 13. december 2008 upraviť vrátiť Frantisekhajdokk (diskusia \| príspevky) 8 editací Bez shrnutí editace Ďalšia úprava →
Riadok 27: == Výpočet kostier grafu pomocou maticového vyjadrenia kostier == * Veta: Nech A je matica incidencie a C matica kružníc grafu g=(V,H). Potom platí <math>A.C^T=R</math>, kde R=(r<sub>ij</sub>)a prvky r<sub>ij</sub> matice R sú nezáporné celočíselné násobky čísla 2.<br /> Dôkaz: Označme súčin matíc <math>A.C^T=R</math>, kde R=(r<sub>ij</sub>). Potom je [[Súbor:~~vzorec4~~Vzorec4.~~bmp~~JPG]] Nech G=(V,H), \|V\|=n, je súvislý graf. Nech B je matica susednosti a D je diagonálna matica s prvkami[[Súbor:~~vzorec5~~Vzorec5.~~bmp~~JPG]]grafu G. Označme D<sub>i</sub>-B<sub>i</sub> maticu rádu n-1, ktorú sme vytvorili z matice D-B vynechaním jej i-tého riadku a i-tého stĺpca[[Súbor:vzorec6.bmp]] <br /> Potom pre počet p(T) všetkých rôznych kostier grafu G platí p(T)=det(D<sub>i</sub>-B<sub>i</sub>), pre ľubovoľné [[Súbor:vzorec7.bmp]] == Príklady ==

Kostra grafu: Rozdiel medzi revíziami