Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Datové struktury pro ukládání graf˚u<br />
Vztah mezi maticemi (neorientované grafy)<br />
Lemma<br />
Necht’ C je neorientovaná incidenční matice a A je matice sousednosti<br />
grafu G. Pak<br />
C T C = A + D,<br />
kde D je diagonální matice stupň˚u D i,i = deg(i)
Change language