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

39 Facts About Comedy
Can you solve the cuddly duddly fuddly wuddly riddle? – Dan Finkel
50 AMAZING Facts to Blow Your Mind! #19
Spooky Halloween Facts! – Mental Floss Scatterbrained
Meet the enormous boats that carry your stuff

Leave a Reply

Your email address will not be published.