Seven Bridges of Königsberg
Esse é um desenho da cidade de Königsberg, Prússia no começo do século 18.

Um belo lugar para uma caminhada...
A cidade estava construída nas duas margens do rio Pregel (mostrado em azul), e incluía duas grandes ilhas que estavam conectadas uma à outra e ao continente por sete pontes (mostradas em vermelho). Alguém propôs a questão de que se era possível caminhar pela cidade e atravessar cada ponte exatamente uma vez.
Em 1735, um matemático chamado Leonhard Euler provou que tal caminhada não poderia existir. Ao fazer isso, ele basicamente inventou um campo da matemática, que nós agora chamamos de teoria dos grafos.
("Euler" se pronuncia mais ou menos como "óiler", por sinal.)
- About This Site
- Git Makes More Sense When You Understand X
- Example 1: Kent Beck
- Example 2: Git for Ages 4 and Up
- Example 3: Homeomorphic Endofunctors
- Example 4: LSD and Chainsaws
- The Internet Talks Back!
- Graph Theory
- Seven Bridges of Königsberg ←HEAD
- Places To Go, and Ways to Get There
- Nodes and Edges
- Attaching Labels to Nodes
- Attaching Labels to Edges
- Directed Versus Undirected Graphs
- Reachability
- Graphs and Git
- Visualizing Your Git Repository
- References
- The Reference Reference
- Making Sense of the Display
- Garbage Collection
- Experimenting With Git
- References Make Commits Reachable
- My Humble Beginnings
- Branches as Savepoints
- Use Your Targeting Computer, Luke
- Testing Out Merges
- Rebase From the Ground Up
- Cherry-Picking Explained
- Using 'git cherry-pick' to Simulate 'git rebase'
- A Helpful Mnemonic for 'git rebase' Arguments
- The End