In Theory of Graphs there is the following theorem:

A graph with more than two vertexes has at least two vertexes with the same degreeProof

 

Let’s consider a party where each guest is a vertex. Two vertexes (or guests) are connected if they are acquaintances. The theorem asserts that in each party above two guests there are at least two guests with the same number of acquaintances (0 acquaintances is also considered).

11 Responses

  1. Amazing! This blog looks exactly like my old one! It’s on a totally different subject but it has pretty much the same page layout and design. Excellent choice of colors!

  2. I simply could not leave your web site before suggesting that I actually loved the usual info an individual provide in your visitors? Is gonna be back incessantly to check out new posts.

  3. What i don’t realize is if truth be told how you are not actually much more well-appreciated than you may be now. You’re very intelligent. You know therefore considerably on the subject of this matter, produced me in my opinion consider it from a lot of numerous angles. Its like men and women aren’t fascinated except it is something to do with Lady gaga! Your individual stuffs outstanding. At all times take care of it up!

  4. I¦ve been exploring for a bit for any high quality articles or weblog posts on this sort of space . Exploring in Yahoo I eventually stumbled upon this web site. Studying this info So i am happy to show that I’ve a very just right uncanny feeling I came upon exactly what I needed. I so much definitely will make certain to don¦t put out of your mind this site and provides it a glance on a constant basis.

Leave a Reply

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