## Viewing Discrete Mathematics topics

The following topics are immediate sub-topics of Discrete Mathematics.

• #### Term: Adjacency Matrix

• Signs proposed: 0
• Last modified: over 9 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 9 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 8 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 9 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 9 years ago
• Listed under: ... >> Mathematics >> Discrete Mathematics
• Definition: A statement that is assumed to be true because it is self-evident.
• #### Term: Bi Implication

• Signs proposed: 0
• Last modified: about 1 year ago
• Listed under: ... >> Mathematics >> Discrete Mathematics
• Definition: The bi-implication 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 9 years ago
• Listed under: ... >> Mathematics >> Discrete Mathematics
• Definition: A binary tree is one where every non-leaf 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 9 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 9 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 5 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).