arabiclib.com logo ArabicLib sv SVENSKA ▼

Diskret matematik / Discrete Mathematics - Lexikon

uppsättning
set
element
element
delmängd
subset
union
union
skärning
intersection
relation
relation
fungera
function
bijektion
bijection
injektion
injection
surjektion
surjection
graf
graph
vertex
vertex
kant
edge
grad
degree
väg
path
cykel
cycle
träd
tree
ansluten
connected
klick
clique
boolesk
boolean
logik
logic
förslag
proposition
predikat
predicate
kvantifierare
quantifier
bevis
proof
induktion
induction
algoritm
algorithm
kombinatorik
combinatorics
permutation
permutation
kombination
combination
räkning
counting
upprepning
recurrence
boolesk algebra
boolean algebra
gitter
lattice
isomorfi
isomorphism
matris
matrix
binär
binary
digraf
digraph
trädkorsning
tree traversal
likvärdighet
equivalence
dela
partition
kedja
chain
antikedja
antichain
poset
poset
stängning
closure
homomorfism
homomorphism
komplexitet
complexity
rekursiv
recursive
graffärgning
graph coloring
entropi
entropy