PUUDE LOENDAMINE - Cs.ioc.ee

cs.ioc.ee

PUUDE LOENDAMINE - Cs.ioc.ee

Märgendatud ja märgendamata puud

Puude esitamine arvuti mälus

Prüferi kood

Märgendamata puude loendamine

Märgendatud graaf

Olgu M ⊆ N lõplik hulk. Märgendatud graaf märgendite hulgaga M

on kolmik GM = (V ,E, µ), kus

G = (V ,E) on graaf

µ : V → M on bijektiivne kujutus.

Märgendatud graaf märgendite hulgaga {2,4,5,6}

2 4

5

Jaan Penjam, email: jaan@cs.ioc.ee Diskreetne Matemaatika II: Puude loendamine

6

More magazines by this user
Similar magazines