All Subjects
Light
collapse
Graph Theory
Introduction to Graph Theory
Graph Terminology and Basic Properties
Graph Representation and Isomorphism
Connectivity and Traversability
Trees and Forests
Spanning Trees and Minimum Spanning Trees
Eulerian and Hamiltonian Graphs
Shortest Paths and Distance in Graphs
Network Flows and Cuts
Planar Graphs and Graph Coloring
Matchings and Coverings
Independent Sets and Cliques
Ramsey Theory and Extremal Graph Theory
Random Graphs and Probabilistic Methods
Graph Theory in Computer Science & Networks
Glossary
All Key Terms
Graph Theory
Browse all Graph Theory Key Terms
ALL
#
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
#
$k$-core decomposition
ฯ: g โ h
A
Acyclic
Acyclic Edge Coloring
Acyclic Graph
Adjacency list
Adjacency lists
Adjacency matrices
Adjacency matrix
Adjacent Edges
Adjacent Vertices
Affinity Propagation
Airline crew scheduling
Algebraic Connectivity
Almost surely
Alternating path
Ancestor
Approximation Algorithms
Arbitrage detection
Area Under the ROC Curve
Arthur Cayley
Articulation Point Theorem
Articulation Points
Assortativity
Asymptotic Degree Distribution
Asymptotic Probability
Augmenting path
Augmenting path method
Augmenting paths
Automorphism
Automorphism Group
Average node degree
Average path length
B
Babai's Theorem
Back edge
Backtracking Algorithm
Backtracking algorithms
Balanced tree algorithm
Balanced Vertices
Bellman-Ford algorithm
Berge's Theorem
Betweenness
Betweenness Centrality
Bfs (breadth first search)
Biconnected Component
Binary search tree algorithm
Binary Search Trees
Binary tree
Binary trees
Bioinformatics
Bipartite Graph
Bipartite Graphs
Bipartite matching
Blocking flow concept
Bondy-Chvรกtal Theorem
Borลฏvka's Algorithm
Borลฏvka's Theorem
Bottleneck
Branch and bound method
Breadth-first search
Bridge Theorem
Bridges
Bron-Kerbosch Algorithm
Brooks' Theorem
Brute force
Burnside's Lemma
Bus topology
C
C โ v
Cabling Problem
Canonical labeling
Capacity
Capacity constraint
Cascade models
Cayley's Formula
Cayley's Theorem
1
2
3
4
5
โฆ
9
About Us
About Fiveable
Blog
Careers
Testimonials
Code of Conduct
Terms of Use
Privacy Policy
CCPA Privacy Policy
Resources
Cram Mode
AP Score Calculators
Study Guides
Practice Quizzes
Glossary
Crisis Text Line
Request a Feature
Report an Issue
Stay Connected
ยฉ 2024 Fiveable Inc. All rights reserved.
APยฎ and SATยฎ are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.
About Us
About Fiveable
Blog
Careers
Testimonials
Code of Conduct
Terms of Use
Privacy Policy
CCPA Privacy Policy
Resources
Cram Mode
AP Score Calculators
Study Guides
Practice Quizzes
Glossary
Crisis Text Line
Request a Feature
Report an Issue
ยฉ 2024 Fiveable Inc. All rights reserved.
APยฎ and SATยฎ are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.
Back
Practice Quiz
Guides
Glossary
Practice Quiz
Guides
Next