Study Guide: CSCI 190 Final Exam
Contrapositive, Converse, and Inverse
Convert from one base to the other base
Encryption/Decryption using a given function
Use of the Principle of Mathematical Induction
Recursive definition
Counting: Bit strings
Probability: Lottery game
Relation: Reflexive, Symmetric, Antisymmetric, Transitive
Determine whether a given relation is an Equivalence Relation
Kn, Cn, W n and Km,n
Digraph, Adjacency Matrix
Determine if two given graphs are Isomorphic.
Determine whether a given graph is Strongly/Weakly Connected
Tree, Bipartite Graph
Preorder/Inorder/Postorder Traversal
Find a spanning tree using Breath-First-Search/ Depth-First-Search
Use a table to express the values of a given Boolean Function
Duals of Boolean Expressions
Draw a Logic Gate Diagram for a given Boolean Function
AND/OR/NOR/NAND Gates and Inverter