Places To Go, and Ways to Get There
Aqui estão duas versões do mapa de Königsberg. Na esquerda há uma versão menor do mapa que você já viu, e na direita é a versão que Euler usou na sua prova de teorema em 1735.
Mapa tradicional
Versão do Euler
Isso que eu acho que é tão fantasticamente legal sobre isso: o Euler jogou fora toda a informação que não interessava ao problema.
Se tudo que te interessa é quais pontes você atravessa, então para todos os propósitos cada massa de terra pode ser representada por um ponto, e cada ponte é apenas uma linha entre dois pontos.
E é por isso que você pode dizer que teoria dos grafos é o estudo de lugares para ir, e formas de chegar lá.
- 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
- Places To Go, and Ways to Get There ←HEAD
- 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
