Graph Theory
Explore graph structures; paths, coloring and planarity; networks and spectral viewpoints. Concepts and connections are available independently of video coverage.
FOLLOW AN IDEA
Graph connectivity
Paths determine connected components; vertex and edge connectivity quantify robustness to removal.
Explore concept graph · Explore connected videos
Different ways to understand it
No reviewed video yet. Explore the concept in a map or suggest a resource. Suggest a video
More concepts to explore
Trees
A finite undirected tree is connected and has no cycles.
Vertex degrees
Degree counts incident edge ends; directed graphs distinguish incoming and outgoing degrees.
Graph Laplacian
For a simple undirected graph, degree matrix minus adjacency matrix encodes connectivity and diffusion.
Graph coloring
Proper vertex coloring assigns different colors to adjacent vertices.
Planar graphs
A planar graph can be drawn without edge crossings except at shared endpoints.
Knowledge connections
- Vertex degrees · Related · Map context
- Trees · Related · Map context