## Viewing Discrete Mathematics topics

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

• Signs proposed: 0
• 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...

• Signs proposed: 0
• Listed under: ... >> Mathematics >> Discrete Mathematics
• Definition: Two vertices in a graph are adjacent if they share a common edge.
• #### Term: Antisymmetric

• Signs proposed: 0
• 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
• 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
• 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
• 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
• 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
• 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