20bits - Latest Comments in Graph Theory: Part III (Facebook) | 20bits

Re: Graph Theory: Part III (Facebook) | 20bits

Jesse — Tue, 25 Dec 2007 03:00:28 -0000

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.

Re: Graph Theory: Part III (Facebook) | 20bits

Coder — Thu, 20 Dec 2007 17:50:33 -0000

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.

Re: Graph Theory: Part III (Facebook) | 20bits

Microphone — Tue, 27 Nov 2007 14:19:28 -0000

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.

Re: Graph Theory: Part III (Facebook) | 20bits

Jawad Shuaib — Fri, 09 Nov 2007 11:42:35 -0000

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

- Jawad Shuaib

Re: Graph Theory: Part III (Facebook) | 20bits

Michael Bierbauer — Tue, 06 Nov 2007 10:39:45 -0000

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.