Comments on: Graph Theory: Part III (Facebook)

By: leocel

leocel — Tue, 13 Jul 2010 00:28:21 +0000

can i have some example of influence graph please?

By: data recovery

data recovery — Wed, 26 May 2010 11:14:58 +0000

A great and compact presentation of graph theory fundamentals. Keep up the good work

By: Jesse

Jesse — Tue, 25 Dec 2007 08: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.

By: Coder

Coder — Thu, 20 Dec 2007 22: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.

By: Microphone

Microphone — Tue, 27 Nov 2007 19: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.

By: Jawad Shuaib

Jawad Shuaib — Fri, 09 Nov 2007 16: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

By: Michael Bierbauer

Michael Bierbauer — Tue, 06 Nov 2007 15: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.