Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

FAV > DMA Pojmy > Flashcards

DMA Pojmy Flashcards

1
Q

Kartézský součin

A

1.1.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Binární relace

A

1.1.2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Levý obor relace

A

1.1.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Pravý obor relace

A

1.1.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Relace ϱ1 implikuje relaci ϱ2

A

1.1.4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Složení (součin relací)

A

1.1.5 značení ϱ1 o ϱ2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Je skládání relací asociativní?

A

Ano, 1.1.6 + DK

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Je skládání relací komutativní?

A

Ne, 1.1.6

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Inverzní relace

A

1.1.7

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Identická relace

A

1.1.8 - značení Ex

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Platí, že složení inverzních relací = Ex?

A

Ne, 1.1.8

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Kolik je různých relací z M do N?

A

2^(m*n), 1.1.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Zobrazení z množiny X do množiny Y

A

1.1.10

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Prosté zobrazení

A

1.1.11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Reflexivní relace

A

1.2.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Symetrická relace

A

1.2.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Antisymetrická relace

A

1.2.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Tranzitivní relace

A

1.2.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Relace tolerance

A

1.2.2 (reflexivní + symetrická)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Relace ekvivalence

A

1.2.2 (reflexivní + symetrická + tranzitivní)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Rozklad množiny

A

1.2.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Definuje ekvivalence rozklad?

A

Ano, 1.2.4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Kongurence modulo

A

1.2.5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Zbytkové třídy

A

1.2.5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Jak se chovají součty a součiny zbytků po dělení?

A

1.2.6

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Grupa

A

1.3.4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Těleso

A

1.3.5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

Tranzitivní uzávěr relace

A

1.3.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

Reflexivně tranzitivní uzávěr relace

A

1.3.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Uspořádání na množině

A

1.4.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

Dva prvky jsou srovnatelné

A

1.4.2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

Úplné uspořádání na množině

A

1.4.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

Částečné uspořádání

A

1.4.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

Částečně uspořádaná množina

A

1.4.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

POSET

A

=částečně uspořádaná množina 1.4.3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

Relace bezprostředního předcházení

A

1.4.4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

Hasseův diagram uspořádání

A

1.4.5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

Minimální x Nejmenší; Maximální x Největší

A

1.4.7

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

Suprémum a Infimum

A

1.4.8

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

Svaz

A

1.4.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

Spojení

A

1.4.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

Průser

A

1.4.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Pokud je x v relaci s y, tak co je jejich průsek a spojení?

A

1.4.10

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
44
Q

Princip duality

A

1.4.11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
45
Q

Idempotentnost

A

1.4.12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
46
Q

Komutativita (pro průsek a spojení)

A

1.4.12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
47
Q

Asociativita (pro průsek a spojení)

A

1.4.12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
48
Q

Absorpce

A

1.4.12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
49
Q

Distributivní svaz

A

1.4.13

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
50
Q

Podsvaz

A

1.4.15

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
51
Q

Doplněk

A

1.4.18

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
52
Q

Komplementární svaz

A

1.4.18

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
53
Q

De Morganovi zákony

A

1.4.20

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
54
Q

Booleovská algebra

A

1.5.1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
55
Q

Booleovský kalkulus

A

1.5.2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
56
Q

Stoneova věta o reprezentaci

A

1.5.7

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
57
Q

Direktní součin booleovských algeber

A

1.5.9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
58
Q

Booleovská funkce n proměných

A

1.5.11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
59
Q

Booleův polynom

A

1.5.12

60
Q

Spojová / průseková klauzule

A

1.5.14

61
Q

Disjunktivní (spojová) / Konjunktivní (průseková) normální forma

A

1.5.15

62
Q

Úplné formy

A

1.5.15

63
Q

Smíšený graf

A

2.1.1

64
Q

Orientovaný graf

A

2.1.1

65
Q

Multigraf

A

2.1.2

66
Q

Zobrazení incidence

A

2.1.2

67
Q

Rovnost grafů

A

2.1.4

68
Q

Homomorfismus

A

2.1.5

69
Q

Zobrazení indukované zobrazením

A

2.1.6

70
Q

Vrcholový monomorfizmus

A

2.1.7

71
Q

Vrcholový epimorfizmus

A

2.1.7

72
Q

Hranový monomorfizmus

A

2.1.7

73
Q

Hranový epimorfizmus

A

2.1.7

74
Q

Monorfizmus

A

2.1.7

75
Q

Epimorfizmus

A

2.1.7

76
Q

Izomorfismus

A

2.1.7

77
Q

Dva grafy jsou izomorfní

A

2.1.7

78
Q

Izolovaný vrchol

A

2.1.8

79
Q

Podgraf

A

2.1.11

80
Q

Faktor grafu

A

2.1.11

81
Q

Podgraf grafu G indokovaný na množině X

A

2.1.12

82
Q

Stupeň vrcholu

A

2.2.1

83
Q

Řád grafu

A

2.2.1

84
Q

Velikost grafu

A

2.2.1

85
Q

Diskrétní graf

A

2.2.5

86
Q

Úplný graf

A

2.2.5

87
Q

Kružnice

A

2.2.5

88
Q

Cesta délky n>=0

A

2.2.5

89
Q

Sled

A

2.2.6

90
Q

Tah

A

2.2.6

91
Q

Cesta

A

2.2.6

92
Q

Souvislý graf

A

2.2.7

93
Q

Komponenta grafu

A

2.2.7

94
Q

Minimální počet grafu

A

2.2.12

95
Q

Uzavřený sled

A

2.2.14

96
Q

Uzavřený tah

A

2.2.14

97
Q

Kružnice v grafu

A

2.2.14

98
Q

Strom

A

2.2.15

99
Q

Koncový vrchol v grafu

A

2.2.17

100
Q

Kostra grafu

A

2.2.20

101
Q

Hodnost grafu

A

2.2.22

102
Q

Cyklomatické číslo grafu

A

2.2.22

103
Q

Huffmanův kód

A

2.2.22

104
Q

Symetrizace orientovaného grafu

A

2.3.1

105
Q

Slabě souvislý graf

A

2.3.2

106
Q

Orientace neorientovaného grafu

A

2.3.3

107
Q

Symetrická orientace neorientovaného grafu

A

2.3.3

108
Q

Vstupní stupeň vrcholu

A

2.3.4

109
Q

Výstupní stupeň vrcholu

A

2.3.4

110
Q

Orientovaný sled

A

2.3.6

111
Q

Orientovaný tah

A

2.3.6

112
Q

Orientovaná cesta

A

2.3.6

113
Q

Uzavřený orientovaný sled

A

2.3.7

114
Q

Uzavřený orientovaný tah

A

2.3.7

115
Q

Cyklus v grafu

A

2.3.7

116
Q

Silně souvislý graf

A

2.3.8

117
Q

Kvazikomponenta

A

2.3.10

118
Q

Acyklický graf

A

2.3.11

119
Q

Vstupní vrchol

A

2.3.13

120
Q

Výstupní vrchol

A

2.3.13

121
Q

Každý orientovaný graf určuje nebo neurčuje binární relaci?

A

Ano, 2.3.14

122
Q

Tranzitivní uzávěr grafu

A

2.3.15

123
Q

Reflexivně tranzitivní uzávěr grafu

A

2.3.15

124
Q

Kondenzace / redukovaný graf

A

2.3.18

125
Q

Vrcholově - hranová incidenční matice (orientovaného) grafu

A

2.4.1 + 2.4.2

126
Q

Redukovaná incidenční matice grafu

A

2.4.6

127
Q

Chauchy - Binetova věta

A

2.4.9

128
Q

Kolik různých stromů existuje na n vrcholech

A

2.4.11

129
Q

Větve a tětivy

A

2.5.5

130
Q

Matice sousednosti

A

2.6.1

131
Q

Laplaceova matice sousednosti

A

2.6.2

132
Q

Vzdálenost vrcholů

A

2.6.4

133
Q

Distanční matice

A

2.6.6

134
Q

Ohodnocený graf

A

2.7.1

135
Q

Vážena matice sousednosti

A

2.7.2

136
Q

Délka cesty

A

2.7.3

137
Q

Minimální cesta z x do y

A

2.7.4

138
Q

w-Vzdálenost vrcholů

A

2.7.4

139
Q

w-distanční matice grafu

A

2.7.5

140
Q

Dijkstrův algoritmus

A

2.7.9

141
Q

Váha kostry

A

2.7.10

142
Q

Minimální váha kostry

A

2.7.10

143
Q

Algoritmus hledání minimální kostry

A

2.7.11

144
Q

Kritická cesta

A

2.7.13

145
Q

Fiktivní činnosti

A

2.7.14

146
Q

Algoritmus hledání kritické cesty

A

2.7.15

FAV (46 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions