The following topics are immediate subtopics of Discrete Mathematics.

Term: Adjacency Matrix
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A graph with n vertices can be represented by a n x n matrix of 0's and 1's called the adjacency matrix. There is a 1 in entry i,j of the matrix if and only if there is an edge i to edge j. All ot...

Term: Adjacent
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: Two vertices in a graph are adjacent if they share a common edge.

Term: Antisymmetric
 Signs proposed: 0
 Last modified: over 5 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A relation R over U is antisymmetric if whenever x R y and y R x, then x = y for all x and y in U.

Term: Arithmetic Progression
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: An arithmetic progression is a sequence of the form a, a+b, a+2b, a+3b, ... for constants a and b. Each member of the sequence is b larger than the previous.

Term: Axiom
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A statement that is assumed to be true because it is selfevident.

Term: Bi Implication
 Signs proposed: 0
 Last modified: over 2 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: The biimplication of P and Q is true if and only both P and Q are true or both P and Q are false.

Term: Binary Tree
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A binary tree is one where every nonleaf has either one or two children. These children are commonly ordered as the left and right children.

Term: Bipartite Graph
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A bipartite graph is one where the vertices can be partitioned into two sets A and B where all edges of the graph are between a vertex in A and a vertex in B. There are no edges between vertices s...

Term: Circuit
 Signs proposed: 0
 Last modified: over 6 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A circuit is a path with at least one edge that begins and ends at the same vertex. A simple circuit is one that does not repeat an edge.

Term: Codomain
 Signs proposed: 0
 Last modified: over 2 years ago
 Listed under: ... >> Mathematics >> Discrete Mathematics
 Definition: A set within which the values of a function lie (as opposed to the range, which is the set of values that the function actually takes).