Mathematics category
Discrete Mathematics calculators
Finite structures, counting, logic, graphs and integer relationships.
384 calculators in this category. Page 5 of 8.
384 calculators available. Search data loads only when you use this field.
Graph Matching Vertex Deficiency
Calculate unmatched vertex count from total graph vertices and vertices covered by matching.
Open calculator Discrete MathematicsGraph Matching Vertex Deficiency: solve total graph vertices
Rearrange the graph matching vertex deficiency relationship and solve for total graph vertices.
Open calculator Discrete MathematicsGraph Matching Vertex Deficiency: solve vertices covered by matching
Rearrange the graph matching vertex deficiency relationship and solve for vertices covered by matching.
Open calculator Discrete MathematicsVertex-Cover Matching Lower-Bound Gap
Calculate cover optimality gap from selected vertex-cover size and matching lower-bound size.
Open calculator Discrete MathematicsVertex-Cover Matching Lower-Bound Gap: solve selected vertex-cover size
Rearrange the vertex-cover matching lower-bound gap relationship and solve for selected vertex-cover size.
Open calculator Discrete MathematicsVertex-Cover Matching Lower-Bound Gap: solve matching lower-bound size
Rearrange the vertex-cover matching lower-bound gap relationship and solve for matching lower-bound size.
Open calculator Discrete MathematicsAverage Local Clustering Coefficient
Calculate average clustering coefficient from sum of eligible local clustering coefficients and eligible vertex count.
Open calculator Discrete MathematicsAverage Local Clustering Coefficient: solve sum of eligible local clustering coefficients
Rearrange the average local clustering coefficient relationship and solve for sum of eligible local clustering coefficients.
Open calculator Discrete MathematicsAverage Local Clustering Coefficient: solve eligible vertex count
Rearrange the average local clustering coefficient relationship and solve for eligible vertex count.
Open calculator Discrete MathematicsGraph Diameter-to-Radius Ratio
Calculate diameter-radius ratio from graph diameter and graph radius.
Open calculator Discrete MathematicsGraph Diameter-to-Radius Ratio: solve graph diameter
Rearrange the graph diameter-to-radius ratio relationship and solve for graph diameter.
Open calculator Discrete MathematicsGraph Diameter-to-Radius Ratio: solve graph radius
Rearrange the graph diameter-to-radius ratio relationship and solve for graph radius.
Open calculator Discrete MathematicsMax-Flow Min-Cut Certificate Gap
Calculate flow-cut certificate gap from selected cut capacity and feasible flow value.
Open calculator Discrete MathematicsMax-Flow Min-Cut Certificate Gap: solve selected cut capacity
Rearrange the max-flow min-cut certificate gap relationship and solve for selected cut capacity.
Open calculator Discrete MathematicsMax-Flow Min-Cut Certificate Gap: solve feasible flow value
Rearrange the max-flow min-cut certificate gap relationship and solve for feasible flow value.
Open calculator Discrete MathematicsMinimization Linear-Program Integrality Gap
Calculate integrality-gap factor from integer-feasible optimum and linear-relaxation lower bound.
Open calculator Discrete MathematicsMinimization Linear-Program Integrality Gap: solve integer-feasible optimum
Rearrange the minimization linear-program integrality gap relationship and solve for integer-feasible optimum.
Open calculator Discrete MathematicsMinimization Linear-Program Integrality Gap: solve linear-relaxation lower bound
Rearrange the minimization linear-program integrality gap relationship and solve for linear-relaxation lower bound.
Open calculator Discrete MathematicsMinimization Approximation-Algorithm Ratio
Calculate approximation ratio from algorithm objective value and optimal objective value.
Open calculator Discrete MathematicsMinimization Approximation-Algorithm Ratio: solve algorithm objective value
Rearrange the minimization approximation-algorithm ratio relationship and solve for algorithm objective value.
Open calculator Discrete MathematicsMinimization Approximation-Algorithm Ratio: solve optimal objective value
Rearrange the minimization approximation-algorithm ratio relationship and solve for optimal objective value.
Open calculator Discrete MathematicsGame-Theory Price of Anarchy
Calculate price of anarchy from worst equilibrium social cost and globally optimal social cost.
Open calculator Discrete MathematicsGame-Theory Price of Anarchy: solve worst equilibrium social cost
Rearrange the game-theory price of anarchy relationship and solve for worst equilibrium social cost.
Open calculator Discrete MathematicsGame-Theory Price of Anarchy: solve globally optimal social cost
Rearrange the game-theory price of anarchy relationship and solve for globally optimal social cost.
Open calculator Discrete MathematicsGame-Theory Price of Stability
Calculate price of stability from best equilibrium social cost and globally optimal social cost.
Open calculator Discrete MathematicsGame-Theory Price of Stability: solve best equilibrium social cost
Rearrange the game-theory price of stability relationship and solve for best equilibrium social cost.
Open calculator Discrete MathematicsGame-Theory Price of Stability: solve globally optimal social cost
Rearrange the game-theory price of stability relationship and solve for globally optimal social cost.
Open calculator Discrete MathematicsAverage Online-Learning Regret
Calculate average regret per round from cumulative regret and completed decision rounds.
Open calculator Discrete MathematicsAverage Online-Learning Regret: solve cumulative regret
Rearrange the average online-learning regret relationship and solve for cumulative regret.
Open calculator Discrete MathematicsAverage Online-Learning Regret: solve completed decision rounds
Rearrange the average online-learning regret relationship and solve for completed decision rounds.
Open calculator Discrete MathematicsDirected Graph Arc Reciprocity Percentage
Calculate arc reciprocity percentage from directed arcs having a reverse counterpart and total directed arc count.
Open calculator Discrete MathematicsDirected Graph Arc Reciprocity Percentage: solve directed arcs having a reverse counterpart
Rearrange the directed graph arc reciprocity percentage relationship and solve for directed arcs having a reverse counterpart.
Open calculator Discrete MathematicsDirected Graph Arc Reciprocity Percentage: solve total directed arc count
Rearrange the directed graph arc reciprocity percentage relationship and solve for total directed arc count.
Open calculator Discrete MathematicsClosed Orientable-Surface Euler Characteristic
Calculate euler characteristic from sphere euler baseline two and twice the orientable genus.
Open calculator Discrete MathematicsClosed Orientable-Surface Euler Characteristic: solve sphere Euler baseline two
Rearrange the closed orientable-surface euler characteristic relationship and solve for sphere euler baseline two.
Open calculator Discrete MathematicsClosed Orientable-Surface Euler Characteristic: solve twice the orientable genus
Rearrange the closed orientable-surface euler characteristic relationship and solve for twice the orientable genus.
Open calculator Discrete MathematicsClosed Nonorientable-Surface Euler Characteristic
Calculate euler characteristic from sphere euler baseline two and nonorientable crosscap number.
Open calculator Discrete MathematicsClosed Nonorientable-Surface Euler Characteristic: solve sphere Euler baseline two
Rearrange the closed nonorientable-surface euler characteristic relationship and solve for sphere euler baseline two.
Open calculator Discrete MathematicsClosed Nonorientable-Surface Euler Characteristic: solve nonorientable crosscap number
Rearrange the closed nonorientable-surface euler characteristic relationship and solve for nonorientable crosscap number.
Open calculator Discrete MathematicsRegular Graph Edge Count
Calculate undirected edge count from vertex count and common vertex degree.
Open calculator Discrete MathematicsRegular Graph Edge Count: solve vertex count
Rearrange the regular graph edge count relationship and solve for vertex count.
Open calculator Discrete MathematicsRegular Graph Edge Count: solve common vertex degree
Rearrange the regular graph edge count relationship and solve for common vertex degree.
Open calculator Discrete MathematicsGallai Independence–Vertex-Cover Identity
Calculate total vertex count from maximum independent-set size and minimum vertex-cover size.
Open calculator Discrete MathematicsGallai Independence–Vertex-Cover Identity: solve maximum independent-set size
Rearrange the gallai independence–vertex-cover identity relationship and solve for maximum independent-set size.
Open calculator Discrete MathematicsGallai Independence–Vertex-Cover Identity: solve minimum vertex-cover size
Rearrange the gallai independence–vertex-cover identity relationship and solve for minimum vertex-cover size.
Open calculator Discrete MathematicsGraph Vertex-Degree Variance
Calculate degree variance from mean squared vertex degree and mean vertex degree.
Open calculator Discrete MathematicsGraph Vertex-Degree Variance: solve mean squared vertex degree
Rearrange the graph vertex-degree variance relationship and solve for mean squared vertex degree.
Open calculator Discrete MathematicsGraph Vertex-Degree Variance: solve mean vertex degree
Rearrange the graph vertex-degree variance relationship and solve for mean vertex degree.
Open calculator