DISQUS

DISQUS Hello! 20bits is using DISQUS, a powerful comment system, to manage its comments. Learn more.

Community Page

Jump to original thread »
Author

Graph Theory: Part III (Facebook) | 20bits

Started by Jesse Farmer · 7 months ago

No excerpt available. Jump to website »

5 comments

  • I was looking for a concise description of, and applications for graph theory for, a Discrete Mathematics course that I am teaching in the spring. The students are advanced high school students.

    Your blog is a great place for them to start to get an overview and begin to appreciate what they are about to learn.

    Thanks.
  • This is awesome material I can read during my spare time and apply at workplace. Thank you for the entire series!

    - Jawad Shuaib
  • This is awesome. I had a linear algebra for in my computer science class. I never find it interesting not was it useful. But now, I am happy that I took that class because I can understand what you are talking about and how we can use this to apply programming.
  • On your second graph, "single person low degree but high connectivity" doesn't the graph have a vertex connectivity = edge connectivity = 1? I'm not sure if you meant high eccentricity. Maybe I'm missing something.

    Anyways, I thoroughly enjoy your mathematically approach to facebook's problems. I try to find ways that I can apply graph theory to the world around me.
  • Coder,

    I didn't mean connectivity in any technical sense, but yes, the vertex connectivity of that graph is 1.

    I meant "connectivity" only as shorthand to talk about that nodes potential to transmit messages through the graph.

Add New Comment

Returning? Login