Simple Social Network
A basic example of a social network showing friendships between Alice, Bob, Cha…
Solution: 1-Regular of Order 6
Three disconnected edges forming a perfect matching with 6 vertices.
Solution: 2-Regular of Order 3 (Triangle)
A triangle (cycle C3). Each vertex has degree 2, forming a 3-cycle.
Havel-Hakimi Example Graph
A graph with degree sequence [3, 3, 2, 2, 2] demonstrating the Havel-Hakimi alg…
Pigeonhole Coloring Example
A graph with 12 vertices demonstrating that with only 10 colors, some colors mu…
Cube Graph (3-Regular)
The graph of a cube is 3-regular with 8 vertices and 12 edges. Each vertex has …
2-Regular Graph (Order 5)
A 2-regular graph forming a pentagon (cycle C5). Each vertex has degree 2, crea…
Complete Graph K4 - Maximum Size
Complete graph with 4 vertices showing maximum possible edges: 4(4-1)/2 = 6 edg…
Road Network Example
A simple road network connecting four towns: Springfield, Riverside, Hilltop, a…
Small Graph - Order 4
A simple graph with 4 vertices and 3 edges to demonstrate order and size