Graph (discrete mathematics)

Graphs are like special maps made of dots and lines. The dots are called 'vertices' and the lines are called 'edges'. Think of a dot as a friend's house and a line as the road connecting two houses. We use these simple drawings to show how things are connected, like friends in a group or cities on a map. It's a fun way to see relationships!

This cool idea started a long, long time ago with a puzzle about bridges! In a city called Königsberg, people wondered if they could walk across all seven bridges exactly once and end up back where they started. A super smart mathematician named Leonhard Euler figured out a way to solve this puzzle using dots and lines. This was the very beginning of graph theory!

Graphs help us understand how things are linked together. They are like secret tools for solving tricky problems! For example, they can help plan the fastest route for a delivery truck, figure out how to connect computers in a network, or even understand how diseases spread. They make complicated connections easy to see and understand.

You see graphs everywhere, even if you don't realize it! When you use a GPS to find the quickest way to a friend's house, that's a graph at work. Social media sites use graphs to show who is friends with whom. Even the way roads connect cities on a map is a type of graph. They help organize and understand our busy world!