DMA Pojmy Flashcards
Kartézský součin
1.1.1
Binární relace
1.1.2
Levý obor relace
1.1.3
Pravý obor relace
1.1.3
Relace ϱ1 implikuje relaci ϱ2
1.1.4
Složení (součin relací)
1.1.5 značení ϱ1 o ϱ2
Je skládání relací asociativní?
Ano, 1.1.6 + DK
Je skládání relací komutativní?
Ne, 1.1.6
Inverzní relace
1.1.7
Identická relace
1.1.8 - značení Ex
Platí, že složení inverzních relací = Ex?
Ne, 1.1.8
Kolik je různých relací z M do N?
2^(m*n), 1.1.9
Zobrazení z množiny X do množiny Y
1.1.10
Prosté zobrazení
1.1.11
Reflexivní relace
1.2.1
Symetrická relace
1.2.1
Antisymetrická relace
1.2.1
Tranzitivní relace
1.2.1
Relace tolerance
1.2.2 (reflexivní + symetrická)
Relace ekvivalence
1.2.2 (reflexivní + symetrická + tranzitivní)
Rozklad množiny
1.2.3
Definuje ekvivalence rozklad?
Ano, 1.2.4
Kongurence modulo
1.2.5
Zbytkové třídy
1.2.5
Jak se chovají součty a součiny zbytků po dělení?
1.2.6
Grupa
1.3.4
Těleso
1.3.5
Tranzitivní uzávěr relace
1.3.9
Reflexivně tranzitivní uzávěr relace
1.3.9
Uspořádání na množině
1.4.1
Dva prvky jsou srovnatelné
1.4.2
Úplné uspořádání na množině
1.4.3
Částečné uspořádání
1.4.3
Částečně uspořádaná množina
1.4.3
POSET
=částečně uspořádaná množina 1.4.3
Relace bezprostředního předcházení
1.4.4
Hasseův diagram uspořádání
1.4.5
Minimální x Nejmenší; Maximální x Největší
1.4.7
Suprémum a Infimum
1.4.8
Svaz
1.4.9
Spojení
1.4.9
Průser
1.4.9
Pokud je x v relaci s y, tak co je jejich průsek a spojení?
1.4.10
Princip duality
1.4.11
Idempotentnost
1.4.12
Komutativita (pro průsek a spojení)
1.4.12
Asociativita (pro průsek a spojení)
1.4.12
Absorpce
1.4.12
Distributivní svaz
1.4.13
Podsvaz
1.4.15
Doplněk
1.4.18
Komplementární svaz
1.4.18
De Morganovi zákony
1.4.20
Booleovská algebra
1.5.1
Booleovský kalkulus
1.5.2
Stoneova věta o reprezentaci
1.5.7
Direktní součin booleovských algeber
1.5.9
Booleovská funkce n proměných
1.5.11
Booleův polynom
1.5.12
Spojová / průseková klauzule
1.5.14
Disjunktivní (spojová) / Konjunktivní (průseková) normální forma
1.5.15
Úplné formy
1.5.15
Smíšený graf
2.1.1
Orientovaný graf
2.1.1
Multigraf
2.1.2
Zobrazení incidence
2.1.2
Rovnost grafů
2.1.4
Homomorfismus
2.1.5
Zobrazení indukované zobrazením
2.1.6
Vrcholový monomorfizmus
2.1.7
Vrcholový epimorfizmus
2.1.7
Hranový monomorfizmus
2.1.7
Hranový epimorfizmus
2.1.7
Monorfizmus
2.1.7
Epimorfizmus
2.1.7
Izomorfismus
2.1.7
Dva grafy jsou izomorfní
2.1.7
Izolovaný vrchol
2.1.8
Podgraf
2.1.11
Faktor grafu
2.1.11
Podgraf grafu G indokovaný na množině X
2.1.12
Stupeň vrcholu
2.2.1
Řád grafu
2.2.1
Velikost grafu
2.2.1
Diskrétní graf
2.2.5
Úplný graf
2.2.5
Kružnice
2.2.5
Cesta délky n>=0
2.2.5
Sled
2.2.6
Tah
2.2.6
Cesta
2.2.6
Souvislý graf
2.2.7
Komponenta grafu
2.2.7
Minimální počet grafu
2.2.12
Uzavřený sled
2.2.14
Uzavřený tah
2.2.14
Kružnice v grafu
2.2.14
Strom
2.2.15
Koncový vrchol v grafu
2.2.17
Kostra grafu
2.2.20
Hodnost grafu
2.2.22
Cyklomatické číslo grafu
2.2.22
Huffmanův kód
2.2.22
Symetrizace orientovaného grafu
2.3.1
Slabě souvislý graf
2.3.2
Orientace neorientovaného grafu
2.3.3
Symetrická orientace neorientovaného grafu
2.3.3
Vstupní stupeň vrcholu
2.3.4
Výstupní stupeň vrcholu
2.3.4
Orientovaný sled
2.3.6
Orientovaný tah
2.3.6
Orientovaná cesta
2.3.6
Uzavřený orientovaný sled
2.3.7
Uzavřený orientovaný tah
2.3.7
Cyklus v grafu
2.3.7
Silně souvislý graf
2.3.8
Kvazikomponenta
2.3.10
Acyklický graf
2.3.11
Vstupní vrchol
2.3.13
Výstupní vrchol
2.3.13
Každý orientovaný graf určuje nebo neurčuje binární relaci?
Ano, 2.3.14
Tranzitivní uzávěr grafu
2.3.15
Reflexivně tranzitivní uzávěr grafu
2.3.15
Kondenzace / redukovaný graf
2.3.18
Vrcholově - hranová incidenční matice (orientovaného) grafu
2.4.1 + 2.4.2
Redukovaná incidenční matice grafu
2.4.6
Chauchy - Binetova věta
2.4.9
Kolik různých stromů existuje na n vrcholech
2.4.11
Větve a tětivy
2.5.5
Matice sousednosti
2.6.1
Laplaceova matice sousednosti
2.6.2
Vzdálenost vrcholů
2.6.4
Distanční matice
2.6.6
Ohodnocený graf
2.7.1
Vážena matice sousednosti
2.7.2
Délka cesty
2.7.3
Minimální cesta z x do y
2.7.4
w-Vzdálenost vrcholů
2.7.4
w-distanční matice grafu
2.7.5
Dijkstrův algoritmus
2.7.9
Váha kostry
2.7.10
Minimální váha kostry
2.7.10
Algoritmus hledání minimální kostry
2.7.11
Kritická cesta
2.7.13
Fiktivní činnosti
2.7.14
Algoritmus hledání kritické cesty
2.7.15
