AKIT
English Eesti

combinatorial problem

kombinatoorikaülesanne

olemus
lõplikust hulgast D
sellise elemendi d leidmine, mis
rahuldab tingimust f (d ) = 0 ,
kus f on funktsioon

näide
leida graafist G
mingi fikseeritud suurusega k täisalamgraaf F:
sel juhul d on paar (F,k) ja
funktsioon f on null parajasti siis,
kui F on graafi G täisalamgraaf tippude arvuga k

ülevaateid
https://www.cs.upc.edu/~erodri/webpage/cps/theory/intro/slides.pdf

https://www.brics.dk/LS/01/1/BRICS-LS-01-1.pdf

põhjalikumalt
http://www.xituju.com/download/file/20170704/20170704153146994699.pdf

vt ka
- kombinatoorika
- kombinatoorloogika