You’re a Node #shorts

Graph theory is a discipline that seems to get more important every day. It maps relationships between objects, and that has lots of practical uses. Graph theory is what determines your postal delivery worker’s most efficient route through a series of neighborhoods. It’s what tracks the spread of public health crises and undergirds every social media platform on the internet.

But one of the simplest problems in mathematics — how to connect three utilities to three houses without crossing lines — has proven to be impossible. Grab a sheet of paper and try it out. It won’t take long to realize you can get very close, but never solve the three utilities problem — and you’ll see quickly that graph theory is a hidden force in everyday life.

#education #vsauce #maths

Products You May Like

Articles You May Like

Why does sudden exposure to the sun cause sneezing? – Big Questions – (Ep. 216)
29 and Leap Years – Numberphile
We need to talk about everyday partisan violence | Phelosha Collaros | TEDxABQ
23 Unusual Animals – mental_floss on YouTube (Ep. 31)
How did quietness become a sign of quality? [Advertiser content from 3M]

Leave a Reply

Your email address will not be published.