Graph theory

High school (ages 12+)
Mathematics & Numbers

Name:

Date:

Step 1 · Read the article

Open the article and read it at the level above. Then answer the questions below in your own words.

https://smallwhale.org/articles/graph-theory

Write what each word means, using the article.

Do not copy the article. Write two things you learned, the way you would explain them to a friend.

Answers below are taken from the article’s stored facts, so they match what the student read.

1. What is the mathematical discipline?A field of mathematics and computer science studying graphs
2. What is the originating problem?Leonhard Euler's analysis of the Seven Bridges of Königsberg (1736)
3. Who started graph theory and why?The famous mathematician Leonhard Euler began graph theory in 1736 when he solved the Seven Bridges of Königsberg puzzle, showing that some puzzles can't be solved by walking each bridge once.
4. How does a graph look like?A graph is made of a set of vertices (dots) and edges (lines) that join them; edges can be straight or directed, and the graph can be drawn on a sheet of paper or in a computer.

Undirected Graph: A graph where edges have no direction, representing symmetrical relationships.
Directed Graph (Digraph): A graph where edges have a specific direction, representing asymmetrical relationships.
Connectivity: A measure of how well the vertices in a graph are linked by paths.
Weighted Graph: A graph where edges have associated numerical values, like distance or cost.