ITT0030 Diskreetne matemaatika II - eksamikonspekt
*Erinevalt Prüferi koodist, ei ole mingi puu planaarkood üheselt määratud e. unikaalne,
kuna puu juureks võib alati valida erinevaid tippe.
[38]. Kooskõlad graafis. Berge'i teoreem.
Kooskõlaks nimetatakse orienteerimata graafi G = (V,E) servade sellist alamhulka ME, kus
mistahes kaks serva ei oma kahekaupa võetuna sama otspunkti.
Kooskõlaline e. küllastunud tipp- tipu nimetatakse kooskõlastatuks, kui ta on mõne hulka M
kuuluva serva otstipuks.
Maksimaalne kooskõla- kooskõla on maksimaalne, kui mistahes täiendava graafi serva
lisamisel hulka M ei oleks see enam kooskõla.
Kooskõla määr- |M|, ehk kooskõlas sisalduvate servade arv.
Maksimumkooskõla- kooskõla on maksimumkooskõla, kui Mi võimsus on kõigist
võimalikest väärtustest suurim. (Alustades suvalisest servast saame maksimaalse kooskõla,
ent ei pruugi saada maksimumkooskõla).
annaabi.ee 
