M

Category:Discrete Mathematics

Study of discrete mathematical structures

Subcategories

This category has the following 4 subcategories.

Combinatorics(15)
Graph Theory(23)
Logic(19)
Set Theory(21)

Pages in category "Discrete Mathematics"

The following 78 pages are in this category.

Adjacency Matrix
Aleph Number
Axiom of Choice
Bell Number
Binomial Coefficient
Bipartite Graph
Boolean Algebra
Cantor's Diagonal Argument
Cardinal Number
Cardinality
Cartesian Product
Catalan Number
Chromatic Number
Combination
Combinatorics
Complement (Set Theory)
Complete Graph
Connected Graph
Continuum Hypothesis
Contradiction
Contraposition
Countable Set
Cycle (Graph Theory)
Degree (Graph Theory)
Derangement
Dijkstra's Algorithm
Direct Proof
Directed Graph
Edge (Graph Theory)
Equivalence Relation
Euler's Formula (Graph Theory)
Eulerian Path
Existential Quantification
Factorial
Four Color Theorem
Generating Function
Godel's Incompleteness Theorems
Graph Coloring
Graph Theory
Hamiltonian Path
Inclusion-Exclusion Principle
Intersection (Set Theory)
Logical Conjunction
Logical Disjunction
Material Implication
Mathematical Induction
Mathematical Proof
Modus Ponens
Modus Tollens
Negation
Ordinal Number
Partial Order
Partition (Number Theory)
Pascal's Triangle
Path (Graph Theory)
Permutation
Pigeonhole Principle
Planar Graph
Power Set
Predicate Logic
Proof by Contradiction
Propositional Logic
Recurrence Relation
Relation (Mathematics)
Set
Shortest Path Problem
Spanning Tree
Stirling Number
Subset
Tautology (Logic)
Total Order
Tree (Graph Theory)
Union (Set Theory)
Universal Quantification
Vertex (Graph Theory)
Weighted Graph
Well-ordering
Zorn's Lemma