CIT 206 Discrete Structures – Key Vocabulary

Ten vocabulary flashcards drawn from the Discrete Structures course notes.

Set

An unordered collection of objects; its elements may be finite or infinite.

Power Set

The set of all subsets of a given set A, denoted P(A); it has 2^|A| elements.

Subset

A set A is a subset of B (A ⊆ B) if every element of A is also an element of B.

Venn Diagram

A diagrammatic tool for visualizing operations on sets, using overlapping circles to show relationships and regions.

Partial Order (Poset)

A relation on a set that is reflexive, antisymmetric, and transitive; a poset is a set equipped with such a relation.

Lattice

A poset in which every pair of elements has a least upper bound (join) and a greatest lower bound (meet).

Graph

A graph G = (V, E) consists of vertices V and edges E; can be directed or undirected; adjacency is defined by edges.

Boolean Algebra

A distributive, complemented lattice with a top (I) and bottom (O); binary operations ∨ and ∧; exemplified by the power set P(X).