DMA Pojmy Flashcards
1
Q
Kartézský součin
A
1.1.1
2
Q
Binární relace
A
1.1.2
3
Q
Levý obor relace
A
1.1.3
4
Q
Pravý obor relace
A
1.1.3
5
Q
Relace ϱ1 implikuje relaci ϱ2
A
1.1.4
6
Q
Složení (součin relací)
A
1.1.5 značení ϱ1 o ϱ2
7
Q
Je skládání relací asociativní?
A
Ano, 1.1.6 + DK
8
Q
Je skládání relací komutativní?
A
Ne, 1.1.6
9
Q
Inverzní relace
A
1.1.7
10
Q
Identická relace
A
1.1.8 - značení Ex
11
Q
Platí, že složení inverzních relací = Ex?
A
Ne, 1.1.8
12
Q
Kolik je různých relací z M do N?
A
2^(m*n), 1.1.9
13
Q
Zobrazení z množiny X do množiny Y
A
1.1.10
14
Q
Prosté zobrazení
A
1.1.11
15
Q
Reflexivní relace
A
1.2.1
16
Q
Symetrická relace
A
1.2.1
17
Q
Antisymetrická relace
A
1.2.1
18
Q
Tranzitivní relace
A
1.2.1
19
Q
Relace tolerance
A
1.2.2 (reflexivní + symetrická)
20
Q
Relace ekvivalence
A
1.2.2 (reflexivní + symetrická + tranzitivní)
21
Q
Rozklad množiny
A
1.2.3
22
Q
Definuje ekvivalence rozklad?
A
Ano, 1.2.4
23
Q
Kongurence modulo
A
1.2.5
24
Q
Zbytkové třídy
A
1.2.5
25
Jak se chovají součty a součiny zbytků po dělení?
1.2.6
26
Grupa
1.3.4
27
Těleso
1.3.5
28
Tranzitivní uzávěr relace
1.3.9
29
Reflexivně tranzitivní uzávěr relace
1.3.9
30
Uspořádání na množině
1.4.1
31
Dva prvky jsou srovnatelné
1.4.2
32
Úplné uspořádání na množině
1.4.3
33
Částečné uspořádání
1.4.3
34
Částečně uspořádaná množina
1.4.3
35
POSET
=částečně uspořádaná množina 1.4.3
36
Relace bezprostředního předcházení
1.4.4
37
Hasseův diagram uspořádání
1.4.5
38
Minimální x Nejmenší; Maximální x Největší
1.4.7
39
Suprémum a Infimum
1.4.8
40
Svaz
1.4.9
41
Spojení
1.4.9
42
Průser
1.4.9
43
Pokud je x v relaci s y, tak co je jejich průsek a spojení?
1.4.10
44
Princip duality
1.4.11
45
Idempotentnost
1.4.12
46
Komutativita (pro průsek a spojení)
1.4.12
47
Asociativita (pro průsek a spojení)
1.4.12
48
Absorpce
1.4.12
49
Distributivní svaz
1.4.13
50
Podsvaz
1.4.15
51
Doplněk
1.4.18
52
Komplementární svaz
1.4.18
53
De Morganovi zákony
1.4.20
54
Booleovská algebra
1.5.1
55
Booleovský kalkulus
1.5.2
56
Stoneova věta o reprezentaci
1.5.7
57
Direktní součin booleovských algeber
1.5.9
58
Booleovská funkce n proměných
1.5.11
59
Booleův polynom
1.5.12
60
Spojová / průseková klauzule
1.5.14
61
Disjunktivní (spojová) / Konjunktivní (průseková) normální forma
1.5.15
62
Úplné formy
1.5.15
63
Smíšený graf
2.1.1
64
Orientovaný graf
2.1.1
65
Multigraf
2.1.2
66
Zobrazení incidence
2.1.2
67
Rovnost grafů
2.1.4
68
Homomorfismus
2.1.5
69
Zobrazení indukované zobrazením
2.1.6
70
Vrcholový monomorfizmus
2.1.7
71
Vrcholový epimorfizmus
2.1.7
72
Hranový monomorfizmus
2.1.7
73
Hranový epimorfizmus
2.1.7
74
Monorfizmus
2.1.7
75
Epimorfizmus
2.1.7
76
Izomorfismus
2.1.7
77
Dva grafy jsou izomorfní
2.1.7
78
Izolovaný vrchol
2.1.8
79
Podgraf
2.1.11
80
Faktor grafu
2.1.11
81
Podgraf grafu G indokovaný na množině X
2.1.12
82
Stupeň vrcholu
2.2.1
83
Řád grafu
2.2.1
84
Velikost grafu
2.2.1
85
Diskrétní graf
2.2.5
86
Úplný graf
2.2.5
87
Kružnice
2.2.5
88
Cesta délky n>=0
2.2.5
89
Sled
2.2.6
90
Tah
2.2.6
91
Cesta
2.2.6
92
Souvislý graf
2.2.7
93
Komponenta grafu
2.2.7
94
Minimální počet grafu
2.2.12
95
Uzavřený sled
2.2.14
96
Uzavřený tah
2.2.14
97
Kružnice v grafu
2.2.14
98
Strom
2.2.15
99
Koncový vrchol v grafu
2.2.17
100
Kostra grafu
2.2.20
101
Hodnost grafu
2.2.22
102
Cyklomatické číslo grafu
2.2.22
103
Huffmanův kód
2.2.22
104
Symetrizace orientovaného grafu
2.3.1
105
Slabě souvislý graf
2.3.2
106
Orientace neorientovaného grafu
2.3.3
107
Symetrická orientace neorientovaného grafu
2.3.3
108
Vstupní stupeň vrcholu
2.3.4
109
Výstupní stupeň vrcholu
2.3.4
110
Orientovaný sled
2.3.6
111
Orientovaný tah
2.3.6
112
Orientovaná cesta
2.3.6
113
Uzavřený orientovaný sled
2.3.7
114
Uzavřený orientovaný tah
2.3.7
115
Cyklus v grafu
2.3.7
116
Silně souvislý graf
2.3.8
117
Kvazikomponenta
2.3.10
118
Acyklický graf
2.3.11
119
Vstupní vrchol
2.3.13
120
Výstupní vrchol
2.3.13
121
Každý orientovaný graf určuje nebo neurčuje binární relaci?
Ano, 2.3.14
122
Tranzitivní uzávěr grafu
2.3.15
123
Reflexivně tranzitivní uzávěr grafu
2.3.15
124
Kondenzace / redukovaný graf
2.3.18
125
Vrcholově - hranová incidenční matice (orientovaného) grafu
2.4.1 + 2.4.2
126
Redukovaná incidenční matice grafu
2.4.6
127
Chauchy - Binetova věta
2.4.9
128
Kolik různých stromů existuje na n vrcholech
2.4.11
129
Větve a tětivy
2.5.5
130
Matice sousednosti
2.6.1
131
Laplaceova matice sousednosti
2.6.2
132
Vzdálenost vrcholů
2.6.4
133
Distanční matice
2.6.6
134
Ohodnocený graf
2.7.1
135
Vážena matice sousednosti
2.7.2
136
Délka cesty
2.7.3
137
Minimální cesta z x do y
2.7.4
138
w-Vzdálenost vrcholů
2.7.4
139
w-distanční matice grafu
2.7.5
140
Dijkstrův algoritmus
2.7.9
141
Váha kostry
2.7.10
142
Minimální váha kostry
2.7.10
143
Algoritmus hledání minimální kostry
2.7.11
144
Kritická cesta
2.7.13
145
Fiktivní činnosti
2.7.14
146
Algoritmus hledání kritické cesty
2.7.15
