Northwestern Social Networks 101
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Relevant? Sort of. Funny? YES!

2 posters

Go down

Relevant? Sort of. Funny? YES! Empty Relevant? Sort of. Funny? YES!

Post  Kyle Richardson Thu Apr 09, 2009 1:28 am

http://xkcd.com/403/

And don't forget to read the ALT-text (hold your mouse over it for a few seconds), it references a discussion we had in the first week of class!

Kyle Richardson

Posts : 9
Join date : 2009-03-31

Back to top Go down

Relevant? Sort of. Funny? YES! Empty Just a Definition

Post  Alexander Sheu Thu Apr 09, 2009 3:50 pm

I guess a symmetric graph is cool because "the graph maps onto itself while preserving edge-vertex connectivity." But apparently, these are pretty rare because according to Wikipedia:

The proportion of graphs on n vertices with nontrivial automorphism tends to zero as n grows, which is informally expressed as "almost all graphs are asymmetric".[1]

Guess this guy deserves to get lucky.

1. "Algebraic Graph Theory", by Christopher David Godsil, Gordon Royle (2001) ISBN 0387952209
Alexander Sheu
Alexander Sheu

Posts : 31
Join date : 2009-03-31

http://nomoco.blogspot.com/

Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum