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

Is the most northern part of Iceland still there?
Roles that ENDED Famous Actors Careers!
Duck with 3 Feet! – Smarter Every Day 25
Boston Dynamics New Robot – Will it Take our Jobs?
Motion Sickness – What is it?

Leave a Reply

Your email address will not be published.