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

Puude esitamine arvuti mälus

A. Naabrusmaatriksina

Näide (üldine meetod kõigi graafide jaoks)

1

4

2

3

Näide: leida etteantud pikkusega teed

1

4

2

3


A 2 ⎜

= ⎜


0 1 1 0

1 0 1 1

1 1 0 0

0 1 0 0

⎞⎛

⎟⎜

⎟⎜

⎠⎝



A = ⎜


0 1 1 0

1 0 1 1

1 1 0 0

0 1 0 0

0 1 1 0

1 0 1 1

1 1 0 0

0 1 0 0




⎠ =






2 1 1 1

1 3 1 0

1 1 2 1

1 0 1 1

C = A · B ⇋ cij = ∑ aik bkj või cij =

k


aik ∧ bkj

k

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



More magazines by this user
Similar magazines