What are undirected graphs?

A graph is like a map showing how things are connected, and an undirected graph means those connections work both ways, just like a two-way street.

Imagine you're playing with building blocks. Each block is a node, and when you connect two blocks with a stick, that's an edge. In an undirected graph, if you put a stick between Block A and Block B, you can go from A to B or from B to A, it doesn’t matter which way you go.

Like a Playground

Think of a playground where kids are all friends. If Sarah is friends with Tom, that means Tom is also friends with Sarah. There's no "one-way" friendship here, it’s mutual! This is just like an undirected graph, where every connection goes both ways.

If you draw this on paper, the lines between the kids (or blocks) don’t have arrows, they’re just plain lines. That means the connections are open in both directions.

So, next time you're playing with friends or stacking blocks, remember: you're creating an undirected graph! A graph is like a map showing how things are connected, and an undirected graph means those connections work both ways, just like a two-way street.

Imagine you're playing with building blocks. Each block is a node, and when you connect two blocks with a stick, that's an edge. In an undirected graph, if you put a stick between Block A and Block B, you can go from A to B or from B to A, it doesn’t matter which way you go.

Take the quiz →

Examples

  1. A group of friends where everyone can talk to each other, no matter who starts the conversation.
  2. A map with roads that go both ways, like a street you can drive on in either direction.
  3. A family tree where relationships are mutual, not one-way.

Ask a question

See also

Discussion

Recent activity