TOC
Courses
Blog
Shop
Search
Toggle menu
Courses
Blog
Subreddit
Discord
Log in
Sign up
▾
Graph theory
•
Matchings
•
Minimum spanning tree
•
Automorphisms of a graph
•
Tournament graphs
▸
Basics of graph theory
•
Intro to graphs
•
Isomorphic graphs
•
Walks, paths, and cycles
•
Connected graphs
•
Adjacency and degrees
•
Subgraphs
•
Graph components
•
Adjacency lists, adjacency matrices, and incidence matrices
•
Other simple planar graphs
•
Regular graphs
•
Intro to bipartite graphs
▸
Paths and cycles
▸
Eulerian cycles and paths
•
Intro
•
Using the theorem
•
Hamiltonian cycles and paths
•
Planar graphs
▸
Coloring
•
Intro to vertex colorings
•
Dijkstra's algorithm
•
Fleury's algorithm
•
Flows and cuts
•
Kruskal's algorithm
•
Minimum vertex covers
•
Number of edges in a complete graph
•
Perfect graph
•
Size of tree is one less than order
▸
Trees
•
Intro to trees
•
Proving properties of trees
•
Utilities puzzle
•
What is a complete graph?
•
What is a cubic graph?
•
What is a maximal clique?
•
What is an edge-induced subgraph?
•
What is an irregular graph?
•
What is a spanning subgraph?
•
What is a vertex-induced subgraph?
•
Intro to digraphs
•
Combinatorics and graph theory
•
Graceful labeling
›
Graph theory
Size of tree is one less than order
Necessary condition
Every tree of order \(n\) has size \(n - 1\).
70224
Proof: Tree Graph of Order n Has Size n-1 | Graph Theory
Wrath of Math