Section 6: Example-Based Flashcard graph theorys

Give an example of a real-life graph.

A social network — people are vertices, and friendships are edges.

Example of a weighted graph in real life?

A road map — intersections are vertices, and road distances are weights on edges.

Example of a directed graph in real life?

A Twitter follow network — if A follows B, there’s a directed edge from A to B.

Example of a bipartite graph in real life?

Matching students to projects — one set is students, the other is projects.

Example of an Euler circuit in real life?

A mail carrier route that covers every street once and returns home.

Example of a Hamiltonian cycle in real life?

A sightseeing tour that visits each city exactly once and returns to the start.

Example of a disconnected graph in real life?

Two separate road networks on different islands.

Example of a planar graph?

A subway map drawn so no routes overlap.