NézetNyomtat

11. óra
Címkék > Óra

11. óra

(Erben Péter, 2007. 12. 03.)

Gráfalgoritmusok 1. - Gráfreperezentációk

Áttekintjük a leggyakrabban használt gráfreprezentációkat: szomszédségi mátrix, élmátrix, éllista. Fagráfokra megnézünk egy speciális kódolást, a Prüfer-kódot.

Feladat

Fagráf átmérője