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

4 + 0 = 0 puzzle
78557 and Proth Primes – Numberphile
Galileo the Scientific Parrot
An ER Doctor on Triaging Your Busy Life @TED @TEDx #shorts #tedxtalk
How do we see yellow when there is no yellow light there?

Leave a Reply

Your email address will not be published. Required fields are marked *