Category: Math

97 tools found
Graph Isomorphism Tester

Views: 13

Permutation Cycle Decomposition Calculator

Permutation Cycle Decomposition Calculator Permutation Cycle Decomposition Calculator decomposes permutations into disjoint cycles and computes permutation properties like order, parity, and sign. Permutation Input Select Input Method Array Notation [2, 3, 1, 5, 4] Cycle Notation (1 2 3)(4 5) Two-Line Form 1→2, 2→3, 3→1 Permutation (Array Notation) Example 1 Example 2 Example 3 Example […]

Combinatorial Design Generator

Combinatorial Design Generator computes parameters for a Balanced Incomplete Block Design (BIBD) and checks existence based on necessary conditions. Enter Parameters Number of Points (v) v ≥ 2 Block Size (k) 2 ≤ k < v Lambda (λ) Positive integer Calculate Copy Result How to Use Combinatorial Design Generator: Enter the number of points v. […]

Matching Algorithm Solver

Views: 2

Shortest Path Algorithm Visualizer

Shortest Path Algorithm Visualizer helps you understand how different pathfinding algorithms work by visualizing their step-by-step process on a graph. Compare Dijkstra’s, A*, and other algorithms. Graph Configuration Algorithm Dijkstra’s AlgorithmA* SearchBreadth-First SearchDepth-First Search Graph Type GridRandomCustom Start Node End Node Graph Data (JSON) {“nodes”: [“A”,”B”,”C”,”D”,”E”,”F”], “edges”: [{“from”: “A”, “to”: “B”, “weight”: 4}, {“from”: “A”, […]

Spanning Tree Enumerator

Spanning Tree Enumerator is an advanced tool that computes the number of distinct spanning trees in an undirected graph using Kirchhoff’s Matrix Tree Theorem. Perfect for graph theory studies, network analysis, and algorithm design. Graph Configuration Number of Vertices (n) Load Example Graph Complete Graph Cycle Graph Path Graph Disconnected Enumerate Spanning Trees Spanning Tree […]

Ramsey Number Estimator

Ramsey Number Estimator provides bounds and estimates for Ramsey numbers, which represent the smallest number of vertices required to guarantee a certain structure in a graph. Ramsey Number Parameters Parameter r (clique size) Parameter s (independent set size) Select Estimation Method Classical Bounds Uses known mathematical bounds Probabilistic Based on probability methods Computational Uses algorithmic […]

Chromatic Number Calculator Online Free

Chromatic Number Calculator estimates the chromatic number of a graph using a greedy coloring algorithm. Enter Graph Adjacency List Adjacency List e.g., 1:2,3;2:1,3;3:1,2 (triangle graph) Calculate Chromatic Number Copy Result How to Use Graph Chromatic Number Calculator: Enter the graph as an adjacency list (e.g., “1:2,3;2:1,3;3:1,2” for a triangle). Format: vertex:neighbors (comma-separated), entries separated by […]

Monte Carlo Integration Calculator 

Monte Carlo Integration Calculator estimates definite integrals using random sampling, particularly useful for high-dimensional or complex functions. Integration Parameters Function f(x) Lower Bound (a) Upper Bound (b) Number of Samples x² [0,1] sin(x) [0,π] e^(-x²) [-2,2] 1/(1+x²) [0,1] Calculate Integral Monte Carlo Integration Results Visualization Total Samples: 0 Points Under Curve: 0 0 Integral Estimate […]

Bayesian Inference Calculator

Bayesian Inference Calculator helps you update the probability of a hypothesis based on new evidence using Bayes’ theorem. Bayesian Parameters Prior Probability (P(H)) DecimalPercentage Likelihood (P(E|H)) DecimalPercentage False Positive Rate (P(E|¬H)) DecimalPercentage Evidence Strength StrengthCount Select Calculation Type Simple Bayesian Standard Bayes’ theoremSingle evidence Multiple Evidence Sequential updatingMultiple observations Conjugate Prior Beta-Binomial modelAnalytical solution Calculate […]