Binary Tree
A binary tree is a rooted tree in which each node has at most two children.
Definition · Example · CSE Use →Graph Theory & Trees
Definitions, examples and Computer Science applications for this mathematics subject.
All TermsAlgebra 16Algorithm Math & Complexity 10Arithmetic 1Calculus 16Discrete Mathematics 15Functions 15Geometry 2Geometry & Trigonometry 5Graph Theory & Trees 15Graphics & Machine Learning Math 5Linear Algebra 15Logic & Boolean Algebra 20Number Theory 15Numerical Methods 10Probability 15Set Theory 15Statistics 15Trigonometry 1
Bipartite Graph
A bipartite graph divides vertices into two sets so edges only go between the sets.
Definition · Example · CSE Use →Connected Graph
A connected graph has a path between every pair of vertices.
Definition · Example · CSE Use →Cycle
A cycle is a closed path that starts and ends at the same vertex without repeating other vertices.
Definition · Example · CSE Use →Degree
The degree of a vertex is the number of edges incident to it in an undirected graph.
Definition · Example · CSE Use →Directed Graph
A directed graph has edges with an orientation from one vertex to another.
Definition · Example · CSE Use →Edge
An edge connects two vertices in a graph.
Definition · Example · CSE Use →Graph
A graph is a set of vertices connected by edges.
Definition · Example · CSE Use →Minimum Spanning Tree
A minimum spanning tree is a spanning tree with the smallest total edge weight.
Definition · Example · CSE Use →Path
A path is a sequence of adjacent vertices with no repeated vertex in the simplest definition.
Definition · Example · CSE Use →Topological Ordering
A topological ordering is a linear order of vertices in a directed acyclic graph where every edge points forward in the order.
Definition · Example · CSE Use →Tree
A tree is a connected undirected graph with no cycles.
Definition · Example · CSE Use →Undirected Graph
An undirected graph has edges with no direction.
Definition · Example · CSE Use →Vertex
A vertex is a node or point in a graph.
Definition · Example · CSE Use →Weighted Graph
A weighted graph assigns a numerical cost, distance or capacity to edges.
Definition · Example · CSE Use →