Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
16Activity

Table Of Contents

Klasiµcna kombinatorika, ekstremalni problemi
1.1. Prebrojavanje
1.1.1. Binomni teorem, dvostruko prebrojavanje
1.1.2. Multinomni teorem
1.1.3. Rasporedi identiµckih objekata u kutije koje razliku- jemo
1.1.4. Particije skupa, Stirlingovi brojevi druge vrste
1.1.5. Particije broja
1.1.6. Ciklusi u permutacijama, Stirlingovi brojevi prve vrste
1.1.7. Euler-ov teorem, Turan-ov broj
1.1.8. Naµcelo usrednjavanja
1.1.9. Ocjene veliµcine presjeka*
1.2. Naµcelo ukljuµcivanja-iskljuµcivanja
1.2.1. Naµcelo U-I za skupove i funkcije na skupovima
1.2.2. Broj deranµzmana
1.2.3. Primjena za Stirlingove brojeve druge vrste
1.3. Dirichletovo naµcelo
1.3.1. Nekoliko jednostavnih primjena za grafove
1.3.2. Erd½os-Szekeres-ov teorem
1.3.3. Mantel-ov teorem
1.3.4. Turánov teorem
1.3.5. Dirichletov teorem o aproksimaciji racionalnim bro- jevima
1.3.6. Prebacivanje teµzine
1.4. Sustavi izrazitih predstavnika
1.4.1. Hallov teorem o µzenidbi
1.4.2. Primjena za latinske pravokutnike
1.4.3. Primjena za dvostruko stohastiµcke matrice*
1.4.4. Min-maks teoremi*
Ekstremalna teorija skupova
2.1. Suncokreti
2.1.1. Suncokretova lema
2.1.2. Oslabljen uvjet za jezgru suncokreta
2.1.3. Oslabljen uvjet za razdvojenost latica
2.1.4. Primjena za broj minterma*
2.1.5. Primjena za formule male dubine*
2.2. Presijecaju´ce familije skupova
2.2.1. Erd½os-Ko-Radov teorem
2.2.2. Konaµcni ultra…lteri
2.2.3. Maksimalne presijecaju´ce familije
2.2.4. Rezultat Hellyjevog tipa
2.3. Parcijalno ure†eni skupovi, lanci i antilanci
2.3.2. Simetriµcni lanci u partitivnim skupovima
2.3.3. Primjena za problem dodjeljivanja memorije
2.3.4. Antilanci u partitivnim skupovima, Spernerov teo- rem
2.3.5. Bollobásov teorem*
Osnove Ramseyeve teorije
3.1. Bojanja i Ramseyevi brojevi
3.2. Ramseyevi teoremi za grafove
3.2.1. 2-bojanja grafova
3.2.2. 3-bojanja grafova
3.2.3. r-bojanja grafova
3.3. Ramseyevi teoremi za skupove*
3.3.1. 2-bojanja skupova
3.3.2. r-bojanja skupova
3.4. Schurov teorem
3.5. Primjene u geometriji
3.5.1. Erd½os-Szekeresov teorem za konveksne poligone
3.5.2. Neke primjene u kombinatornoj geometriji
Osnove vjerojatnosne metode
4.1. Nejednakost za vjerojatnost zbroja doga†aja
4.1.1. Donja ograda za Ramseyeve brojeve R(k;k)
4.1.2. Van der Waerdenov teorem
4.1.3. Turniri
4.1.4. 2-bojanja bridova bipartitnih grafova
4.1.5. 2-bojanja hipergrafova
4.1.6. Erd½os-Ko-Radov teorem*
4.2. Dirichletovo svojstvo za oµcekivanje
4.2.1. Hamiltonovi putovi
4.2.2. Cijepanja grafova
4.2.3. Sum-free skupovi*
4.2.4. Silvesterova formula
4.3. Metoda drugog momenta*
4.3.1. Procjena središnjeg binomnog koe…cijenta
Bibliogra…ja
0 of .
Results for:
No results containing your search query
P. 1
EKskripta

EKskripta

Ratings: (0)|Views: 1,290|Likes:
Published by am175

More info:

Published by: am175 on Jul 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/17/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 20 are not shown in this preview.
You're Reading a Free Preview
Pages 24 to 31 are not shown in this preview.
You're Reading a Free Preview
Pages 35 to 81 are not shown in this preview.
You're Reading a Free Preview
Pages 85 to 124 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->