Discrete Math Calculators
10 free discrete math calculators in Math.
- Boolean Algebra CalculatorParse and evaluate a boolean expression, enumerate all input combinations, and identify tautologies.
- Euler Path CalculatorDetermine whether an Euler path or circuit exists using vertex degree conditions.
- Graph Coloring CalculatorAssign colors to graph vertices using a greedy algorithm, reporting the chromatic number upper bound.
- Hamiltonian Path CalculatorCheck whether a Hamiltonian path exists in a small graph via backtracking search.
- Karnaugh Map CalculatorMinimise a boolean function of up to 4 variables using the Quine-McCluskey method.
- Logic Gate CalculatorEvaluate the output of standard logic gates (AND, OR, NOT, NAND, NOR, XOR, XNOR) for given inputs.
- Set Operations CalculatorCompute union, intersection, difference and symmetric difference of two sets.
- Shortest Path CalculatorFind the shortest path between two vertices using Dijkstra's algorithm on a weighted edge list.
- Truth Table GeneratorGenerate a complete truth table for a boolean expression with AND, OR, NOT, XOR and implies.
- Venn Diagram CalculatorCalculate region counts for a two-set or three-set Venn diagram from given cardinalities.