5 comments

• 

  Michael Bierbauer

  1 year ago

  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.
  reply
• 

  Jawad Shuaib

  1 year ago

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

  Microphone

  1 year ago

  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.
  reply
• 

  Coder

  1 year ago

  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.
  reply
• 

  Jesse

  1 year ago

  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.
  reply