DISQUS

Michael Bierbauer · 2 years 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.
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
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.
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.
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.