PUUDE LOENDAMINE - Cs.ioc.ee
PUUDE LOENDAMINE - Cs.ioc.ee
PUUDE LOENDAMINE - Cs.ioc.ee
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Märgendatud ja märgendamata puud<br />
Puude esitamine arvuti mälus<br />
Prüferi kood<br />
Märgendamata puude loendamine<br />
Märgendatud graafide isomorfism<br />
Märgendatud graafid GM = (V1,E1, µ1) ja HM = (V2,E2, µ2) on<br />
isomorfsed (tähist. GM ∼ = HM), kui leidub kujutus ϕ : V1 → V2, nii<br />
et<br />
ϕ on graafide G = (V1,E1) ja H = (V2,E2) isomorfism;<br />
iga v ∈ V1 korral µ1(v) = µ2(ϕ(v)).<br />
Näide: mitte-isomorfsed kolmetipulised märgendatud puud<br />
1 2 3 2 1 3 1 3 2<br />
Kui palju on neljatipulisi puid ja märgendatud puid (märgenditega<br />
{1,2,3,4})?<br />
Jaan Penjam, email: jaan@cs.<strong>ioc</strong>.<strong>ee</strong> Diskr<strong>ee</strong>tne Matemaatika II: Puude loendamine