Základní matematické pojmy Flashcards
Abeceda
Konečná množina prvků zvaných symboly
Argument
Vstup funkce
Binární relace
Relace, jejíž doménou jsou množiny párů (dvojic, 2-tic)
Booleovská operace
Operace na logických hodnotách (true/false nebo 1/0)
Kartézský produkt
Operace na množině produkující množinu všech n-tic prvků dané množiny
Komplement
Operace na množině produkující množinu všech prvků, které nejsou přítomny v dané množině
Konkatenace
Operace, která spojuje řetězce jedné množiny dohromady s řetězcem z druhé množiny
Konjunkce
Booleovská operace AND (pravdivá pokud oba operandy jsou 1)
Cyklus v grafu
Cesta v grafu, která začíná i končí ve stejném uzlu
Orientovaný graf
Graf, ve kterém jsou hrany mezi uzly znázorněny šipkou vyjadřující směr propojení
Disjunkce
Booleovská operace OR (pravdivá, pokud alespoň jeden argument je 1)
Doména / Definiční obor
Množina možných vstupů funkce. Definiční obor zobrazení
z množiny X do množiny Y tvoří právě ty prvky množiny X, pro něž je definován obraz v množině Y.
Hrana
Úsečka v grafu
Element, prvek
Objekt v množině
Prázdná množina
Množina bez prvků
Prázdný řetězec
Řetězec s velikostí 0
Ekvivalence
Binární relace, která je reflexivní, symetrická a tranzitivní
Funkce
Operace, která každé vstupní hodnotě z definičního oboru přiřazuje výstupní hodnotu z oboru hodnot
Graf
Kolekce bodů (vrcholů) a úseček, které tyto body propojují (hrany)
N-tice
Relace n objektů. Oproti množině zde záleží na pořadí
Jazyk
Množina řetězců nad abecedou
Vrchol
Bod grafu
Pár, dvojice
N-tice dvou elementů
Predikát
Funkce, jejíž obor hodnot je {PRAVDA, NEPRAVDA}