Detalji predmeta

• Stanje Polovno

Аутор - особа Cvetković, Dragoš, 1941- = Цветковић, Драгош, 1941-
Simić, Slobodan, 1948- = Симић, Слободан, 1948-
Наслов Kombinatorika i grafovi : pregled i prilozi / Dragoš Cvetković, Slobodan Simić
Врста грађе наставна грађа
Језик српски
Година 2006
Издавање и производња Beograd : Računarski fakultet : CET, 2006 (Čačak : Svetlost)
Физички опис VI, 226 str. : graf. prikazi, tabele ; 25 cm
ISBN 86-7991-294-8 (CET; broš.)
Напомене Tiraž 1.000
Bibliografija: str. 211-220
Registar.
Предметне одреднице Kombinatorika
Teorija grafova
УДК 519.1

Sadržaj

Predgovor
Predgovor I izdanju knjige "Kombinatorika - klasična i moderna"
Predgovor II izdanju knjige "Kombinatorika - klasična i moderna"
0 Uvod
01 Grafovi
02 Incidentni sistemi i hipergrafovi
03 Neke primene matričnog računa na kombinatorne zadatke prebrojavanja
04 Grupe polja i mreže
05 Vektorski prostori
06 Primeri i zadaci
1 Klasična kombinatorika
11 Osnovni pojmovi
12 Funkcije generatrise
13 Princip uključenja isključenja i drugi kombinatorni principi
14 Kombinatorni objekti sa ograničenjima specijalnog tipa
15 Primeri i zadaci
2 Konačne geometrije
21 Projektivne geometrije
22 Konstrukcije projektivnih geometrija
23 Afine geometrije
24 Primeri i zadaci
3 Blok šeme
31 Uravnotežene nekompletne blok šeme
32 Simetrične blok šeme
33 Konstrukcije blok šema
34 Fanove
35 Primeri i zadaci
4 Jako regularni grafovi i šeme asocijacije
41 Jako regularni grafovi
42 Ekvidistantni kodovi i 2-grafovi
43 Šeme asocijacije i algebarska kombinatorika
4.4. Primeri i zadaci
5. Kodovi
5.1 Kodovi koji ispravljaju greške
5.2 Grafovi koji se pojavljuju u teoriji kodova
5.3. Llojdova teorema za savršene kodove
5.4. Pregled važnijih kodova
5.5. Shannonov problem
5.6. Primeri i zadaci
6. Latinski kvadrati
6.1. Definicija latinskog kvadrata
6.2. Ortogonalnost latinskih kvadrata
6.3. Primeri i zadaci
7. Hadamardove matrice u kombinatorici
7.1. Definicija i egzistencija Hadamardove matrice
7.2. Hadamardove matrice i drugi kombinatorni objekti
7.3. Primeri i zadaci
8. Sistemi različitih predstavnika
8.1. Teorema P. Halla
8.2. Teorema D. Königa
8.3. Primeri i zadaci
9. Matroidi
9.1. Aksiomatizacija matroida
9.2. Dualnost u teoriji matroida
9.3. Minori matroida
9.4. Reprezentabilnost matroida
9.5. Primeri i zadaci
10. Grupe i kombinatorna prebrojavanja
10.1. Permutacije i ciklusi
10.2. Frobeniusova teorema
10.3. Polyaina teorema
10.4. Primene Polyaine teoreme
10.5. Zadaci
11. Pregled primena kombinatorike
11.1. Kombinatorika u matematici
11.2. Primene u računarstvu
11.3. Elektrotehnika
11.4. Fizika, hemija i ostale nauke
LITERATURA
Indeks